P vs NP pre každého. Čo by znamenalo P != NP a čo P = NP


Diskusia k článku: P vs NP pre každého. Čo by znamenalo P != NP a čo P = NP

Prispievajte do diskusií ako prihlásený užívateľ.

Komentár, na ktorý odpovedáte:

Zaujimave Od: AG. | Pridané: 2010-08-23 00:49:50 Zaujimave. No, myslim ze s tym ako dlho sa dnes pocitaju prvocisla, pi a podobne veci, tak neviem aky optimista moze verit v P = NP. Ale jedno ma zaujima, je toto cisto informaticky problem? Lebo ako sa tu hovori o sucinoch prvocisel a podobne, neznamenalo by (HYPOTETICKY!) dokazanie P = NP aj nove konstrukcie v matematike? Ted ak je dnes nejaky matematicky problem nevypocitatelny v P, a dokazalo by sa ze P = NP, nemalo by to spatny dopad aj na ten prvotny matematicky problem? Len ma zaujima, ci sa informatici zaoberaju aj tymto alebo ide cisto o IT problem. 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".