Ď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: P == NP
Od: McUH
|
Pridané:
2017-08-17 14:08:32
Príliš to nesledujem ale myslím že nie. Pretože oni obťažnosť dolovania dynamicky menia podľa toho, ako rýchlo sa vyťažili predošlé.
Taktiež, hoc by sa aj P rovnalo NP, to ešte neznamená, že nájdeme efektívny spôsob ako tie programy transformovať. Dôkaz totižto nemusí byť konštruktívny.
|