Ďalší pokus o vyriešenie P vs NP, zverejnený dôkaz P != NP
Diskusia k článku: Ďalší pokus o vyriešenie P vs NP, zverejnený dôkaz P != NP
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: dnes má meniny Nový rok, Deň vzniku SR
Od: Mattt
|
Pridané:
2017-08-17 14:35:15
V tomto máš pravdu. V praxi sa NP problémy riešia dosť bežne ale v drvivej väčšine prípadov netreba presný výsledok, ale stačí aproximácia. Alebo sa ukáže, že vo väčšine prípadov v praxi platia ešte ďalšie obmedzenia, čo uľahčí riešenie problému, prípadne ten problém s ďalšími podmienkami spadne do P.
|