NP: Unterschied zwischen den Versionen

Aus Einführung in die Theoretische Informatik und in die Mathematische Logik
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „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…“)
(kein Unterschied)

Version vom 29. August 2018, 21:35 Uhr

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.