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: _PM | Pridané: 2010-08-17 14:10:12 Ceska wikipedia to ma hned v prvej vete. Slovensku budem ignorovat vzhladom na to, ze ten clanok na SK wiki je len atrapa. Oznacenie sa ujalo z doslovneho prekladu "sorting". Pamatam si ako nas na to niekolko krat upozornovali na skole pocas semestra o algoritmoch (cesky řazení). Logicky k tomu mozno dojst (tak ako som pisal v komentari hore). To, ze je zauzivany neznamena ze aj spravny. 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".