Frage zu Komplexitätsklassen

[XgabeloganX]

Hallo,

ich stehe hier vom dem bekannten P-NP Problem. Leider blicken wir da nicht so wirklich durch und jetzt möchte ich Fragen, ob mir das jemand in kurzen Worten erklären kann bzw. einen Link kennt, wo das ANSCHAULICH ;-) erklärt ist. Bitte nicht Wikipedia ;-) und möglichst in ganzen Sätzen.

DAnke & Lg

[flashpixx]

Die Komplekitätstheorie ist von Erk und Priese in dem Buch "Einführung in die theoretische Informatik" recht gut erklärt.

Phil

[XgabeloganX]

Das ist schön.

Ich brauchs aber bis morgen, sonst hätt ichs hier nicht reingepostet.

lg