Vita:Millenniumi problémák

Ez a szócikk témája miatt a matematikai műhely érdeklődési körébe tartozik.
Bátran kapcsolódj be a szerkesztésébe! Vázlatos Ez a szócikk vázlatos besorolást kapott a kidolgozottsági skálán. Közepesen fontos Ez a szócikk közepesen fontos besorolást kapott a műhely fontossági skáláján. Értékelő szerkesztő: Misibacsi (vita), értékelés dátuma: 2009. szeptember 13.

A P=NP probléma

Sziasztok! Szeretném jelezni, hogy az angol eredeti Wikipédia oldalon a P=NP probléma leírása nem egyezik azzal, ami itt van leíva. A P az, ami polinomiális idő alatt megoldható problémákat jelent, az NP pedig az, ami polinomiális idő alatt ellenőrizhető problémákat jelent (azaz ha van egy megoldás, akkor polinomiális idő alatt ellenőrizni tudom, hogy az jó-e vagy sem). A szöveg második része már helyes, hiszen nyilván ha megoldható polinomiális idő alatt, akkor ez egyben ellenőrzést is jelent. Kérdés, hogy ha ellenőrizhető polinomiális idő alatt, akkor meg is oldható-e polinomiális idő alatt. Nem vagyok teljesen biztos benne, hogy ez így jó lenne, ezért nem írtam át, de kérem, hogy egy a témához jobban értő ember gondolja át és fogalmazza át megfelelően. Magyar Zsolt magyar(pont)zsolt3 egy kukac és chello(pont)hu