Ď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: 7778996587 | Pridané: 2017-08-17 12:41:02 Jednoducho. P nie je character ani string. Rovnako tak ani NP. Ide o množiny. Problémom je zistenie vzťahu medzi P a NP. Empirické dokazovanie v praxi je takmer nemožné, vzhľadom na relatívnu pomalosť aj najvýkonnejších súčasných počítačov a ich drahý výpočetný čas. Jeden nepodarený experiment, ktorý by sa zvrhol na exponenciálne peklo, by odstavil superpočítač na ? dní, mesiacov. Clear? 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".