NP: Unterschied zwischen den Versionen
Css (Diskussion | Beiträge) |
Css (Diskussion | Beiträge) |
||
| Zeile 1: | Zeile 1: | ||
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. | 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. | ||
| − | + | [https://en.wikipedia.org/wiki/Cook–Levin_theorem Satz von Levin-Cook] | |
Aktuelle Version vom 29. August 2018, 21:40 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.
