NP

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

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“