Ď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: moze mi niekto objasnit?
Od: K-NinetyNine
|
Pridané:
2017-08-17 15:19:45
to "udajne", lebo to beriem z clanku. "...dokazuje ale že jeden konkrétny NP problém respektíve NP-úplný problém nepatrí medzi P problémy..."
beriem ich za slovo a predpokladam teda, ze problem sa neda riesit v plynomynalnom case. avsak kedze je to NP, tak overit riesenie sa da v polynomynalnom case.
|