Zum Inhalt springen

NP-Probleme

Links hinzufügen
aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 14. März 2004 um 18:21 Uhr durch 80.131.190.221 (Diskussion). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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)

Abgerufen von „https://de.wikipedia.org/w/index.php?title=NP-Probleme&oldid=833969“