Ď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 15:35:14 Jednoducho povedané, rozdiel je zhruba ten, že v prvom prípade ti dám graf a ty mi máš ukázať, že aha, táto konkrétna množina bodov je klika. To zrejme v polynomiálnom čase nejde. Druhý prípad je, že ti dám graf a množinu bodov a povedz mi, či to je alebo nie je klika. To sa už polynomiálne dá. Obdobne: je ťažké faktorizovať číslo na prvodelitele, a ľahké je zistiť, či nejaké delitele spolu dávajú pôvodné číslo. 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".