NP: Unterschied zwischen den Versionen
Css (Diskussion | Beiträge) (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…“) |
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]] | ||
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.
