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:

clanok Od: Pjetro de | Pridané: 2010-08-17 18:59:14 Po eskapade minulotyzdnoveho clanku informujuceho o tejto problematike recou skript (mne osobne to nevadilo, ale takych bola velmi vyrazna minorita), je tento clanok o dost ludskejsi. Musim pochvalit redakciu, ktora bud zamestnala matematika, kryptologa, alebo rozhladeneho absolventa informatiky v zalube o teoreticku informatiku. Samozrejme neda sa vyhnut primitivnej definicii polynomickej ci exponencialnej funkcie, co je ucivo absolutner kazdeho matematickeho ci aj vseobecneho gymnazia. Ale aj tak definicia polynomickej a exponencialnej funkcie, pre mna primitivita, pre niekoho v zivote nevidena a stale nepochopitelna vec. Celkovo vsak clanok mozno hodnotit vyrazne pozitivne :-) 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".