P und NP sind zwei Mengen.
P ist die Menge der Probleme, die du deterministisch in polynomialem Zeitaufwand lösen kannst, NP die, der Probleme, die du nur nichtdeterministisch in Polynom-Zeit lösen kannst
P ist die Menge der Probleme, die du deterministisch in polynomialem Zeitaufwand lösen kannst, NP die, der Probleme, die du nur nichtdeterministisch in Polynom-Zeit lösen kannst