P vs NP pre každého. Čo by znamenalo P != NP a čo P = NP
Diskusia k článku: P vs NP pre každého. Čo by znamenalo P != NP a čo P = NP
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: asdasd
Od: ^_^
|
Pridané:
2010-08-19 01:13:51
Ak taký dôkaz existuje, tak v triede zložitosti O(1) na DTS. Problém rozhodnutia, či daný text je dôkazom P != NP, resp. P = NP, je podľa mňa nerozhodnuteľný.
|