Ď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: Kazdy co ma IQ nad 0 Od: McUH | Pridané: 2017-08-17 13:51:54 Nie, ide naozaj o rovnosť množín. Zhruba: P - množina programov vypočítateľných v polynomiálnom čase na deterministickom turingovom stroji NP - množina programov vypočítateľných (taktiež) v polynomiálnom čase ale na nedeterministickom (odtiaľ to N) turingovom stroji Je zjavné, že P je podmnožina NP. Otázkou zostáva, či aj NP je podmnožinou P (a teda či sa tieto množiny rovnajú). Odpovedať

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".