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
Hallo,
kannst du vielleicht etwas genauer sagen, was du nicht verstehst ?
Ein Beispiel wäre vielleicht hilfreich.
Gruss
Petra
Hallo,
zB so ein Beispiel:
Es ist bekannt, dass das Rucksack Problem (RSP) NP-vollständig ist. Beantworte hierzu folgende
Fragen:
• RSP lässt sich in polynomieller Zeit auf das Problem C reduzieren. Wie kann gezeigt
werden, dass C NP-vollständig ist?