Psychologie Lexikon der ArgumenteHome
| |||
|
| |||
| NP-Vollständigkeit - Psychologie Lexikon der Argumente | |||
| NP-Vollständigkeit: NP-Vollständigkeit ist ein Begriff aus der Komplexitätstheorie. Ein Problem ist NP-vollständig, wenn es sowohl in NP ist (was bedeutet, dass es in polynomialer Zeit von einer nicht-deterministischen Turing-Maschine gelöst werden kann) als auch NP-hart (was bedeutet, dass jedes andere Problem in NP in polynomialer Zeit darauf reduziert werden kann). Siehe auch Berechenbarkeit, Komplexität, Reduzierbarkeit, Turing-Maschine._____________Anmerkung: Die obigen Begriffscharakterisierungen verstehen sich weder als Definitionen noch als erschöpfende Problemdarstellungen. Sie sollen lediglich den Zugang zu den unten angefügten Quellen erleichtern. - Lexikon der Argumente. | |||
| Autor | Begriff | Weitere Begriffe zu Autor | |
|---|---|---|---|
| Norvig, Peter | NP-Vollständigkeit | Norvig, Peter | |
| Russell, Stuart J. | NP-Vollständigkeit | Russell, Stuart J. | |
|
Hg. Martin Schulz | |||
