Ď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: Kvík? | Pridané: 2017-08-17 17:41:09 Ono sa to dá formulovať kadejako -- nájsť všetky najväčšie kliky, všetky kliky aspoň rádu n, všetky nezväčšiteľné... ale tuším, že všetky formulácie sú NP-kompletné. A teda nie som na toto expert, ale neviem si celkom predstaviť, ako by sa dal spraviť nejaký všeobecný nekonštruktívny dôkaz, že v grafe je klika stupňa aspoň n, teda okrem prípadov, že je takmer kompletný. 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".