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:

Re: Zaujimave Od: precoja? | Pridané: 2010-08-23 04:05:08 To ako dlho sa DNES pocitaju prvocisla ma s P,NP len velmi malo. Ano, ak mas algoritmus z NP a najdes rychlejsi z P, vyhral si, ale s rychlostou CPU to nic nema. Teoreticka informatika rata na kroky vypoctu, nie na cas. Co sa druhej veci tyka, je to zle polozena otazka. Laicky to matematika neriesi, matematici dokazuju vztahy, vety, vzorce atd. Prave informatika riesi zlozitost nasobenia, faktorizacie..., snazi sa najst lepsie algoritmy (a dokazuje vztahy, vety, vzorce :) ). Ale informatika je aplikaciou matematiky, preto zle polozena otazka. Nemyl si informatiku s IT! 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".