NP

Aus Einführung in die Theoretische Informatik und in die Mathematische Logik

Version vom 29. August 2018, 21:40 Uhr von Css (Diskussion | Beiträge)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Wechseln zu: Navigation, Suche

NP ist die nicht-deterministische Version von P. Die meisten praxisrelevanten Probleme, die sehr schwierig sind, sind in NP. Die meisten Rätsel, zum Beispiel Sudoku, sind in NP.

Satz von Levin-Cook

Abgerufen von „http://uxul.de/4DQNJeqOrv/index.php?title=NP&oldid=275“