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: Problémy typu P Od: didoa | Pridané: 2010-08-17 13:59:59 triedit je odborny vyraz pre triedenie - zaradenie prvkov do tried - do mnozin s nejakou spolocnou charaktertistikou (napr. jablko a hruska = ovocie a mrkva = zelenina) usporiadavanie je zase odborny vyraz pre operaciu, kde sa meni poradie prvkov mnoziny tak, ze medzi kazdymi dvoma prvkami vedla seba plati nejake pravidlo (napr. prvok1 je mensi/rovny ako prvok2) 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".