Ď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: G vývod
|
Pridané:
2017-08-17 11:54:46
Pičovina, to, že na zistenie existencie tej situácie je potrebné nájsť tie vrcholy, si si vymyslel. Teoreticky tak ten algoritmus nemusí fungovať a teoreticky to nie je potrebné ani na overenie výsledku. Ani všetky dôkazy sa neoverujú hľadaním konkrétneho výskytu, stačí overiť správnosť postupu.
|