Die Klasse NP ist die Menge aller Sprachen L, für die es eine nichtdeterministische Turing-Maschine gibt, deren Zeitkomplexitätsfunktion poliynomial beschränkt ist. (NP steht für nichtdeterministisch polynomial)
Die Klasse NP ist die Menge aller Sprachen L, für die es eine nichtdeterministische Turing-Maschine gibt, deren Zeitkomplexitätsfunktion poliynomial beschränkt ist. (NP steht für nichtdeterministisch polynomial)