Ď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:11:41
je mi jasne, ze na zistenie ich existencie, nemusi byt nevyhnutne potrebne najst vrcholy.
ode o to ze
1. riesenie problemu udajne nie je mozne najst v polynomynalnom case
2. overenie riesenia ano
teda P != NP
lenze ak budes hladat riesenie tak, ze overenis pre true a overenis pre false a overenie je mozne v polynomynalnom case, tak si prave nasiel riesenie v polynomynalnom case.
|