Ď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: dnes má meniny Nový rok, Deň vzniku SR Od: McUH | Pridané: 2017-08-17 14:01:49 Pripadali dôležito? Ty budeš asi jeden z tých, ktorých výpočtová zložitosť netrápi. Tieto triedy sú významné aj v praxi. Pretože P sa ešte považuje za prakticky použiteľnú, zatiaľ čo NP obsahuje veľa pre prax dôležitých problémov, avšak je (zatiaľ) výpočtovo príliš náročná. Aproximácia NP problémov na približné ale dostatočne presné riešenie algoritmom z množiny P je pre prax mimoriadne významná. 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".