NP
Definitionen
Menge aller Probleme, die mit Hilfe nichtdeterministischer Algorithmen in polynomialer Zeit gelöst werden können.
Von Robert Sedgewick im Buch Algorithmen (1983) auf Seite 719Klasse von Problemen,die von nichtdeterministischen (=optimal ratendem) Algorithmen in polynomialer Zeit gelöst werden können.
Von Beat Döbeli Honegger, erfasst im Biblionetz am 28.12.2002NP (ohne "-vollständig") steht für die Klasse der Probleme, für die es magische, nicht-deterministische Polynomialzeit-Algorithmen gibt.
Von David Harel im Buch Das Affenpuzzle (2000) im Text Manchmal wissen wir es nicht auf Seite 106Verwandte Objeke
Verwandte Begriffe (co-word occurance) | NP-completeNP-complete(0.66), P (PTIME)(0.27), Knapsack-ProblemKnapsack-Problem(0.11), Komplexitätstheorie(0.06), Traveling Salesman ProblemTraveling Salesman Problem(0.06) |
Verwandte Fragen | P=NP ? |
Statistisches Begriffsnetz
Zitationsgraph
Zeitleiste
15 Erwähnungen
- Algorithmen (Robert Sedgewick) (1983)
- Das Affenpuzzle - und weitere bad news aus der Computerwelt (David Harel) (2000)
- Abenteuer Internet - Lernen mit WebQuests (Heinz Moser) (2000)
- Studium generale zur Komplexität (Hans Diebner) (2001)
- 8. Realität, Aktualität, Ästhetik und Interpretation (Hans Diebner, Peter Weibel)
- The New Turing Omnibus (A. K. Dewdney) (2001)
- A New Kind of Science (Stephen Wolfram) (2002)
- GraphBench - Exploring the Limits of Complexity with Educational Software (ETH Dissertation 16392) (Markus Brändle) (2006)
- LOG IN 148/2007 (2007)
- Das Knotenüberdeckungsproblem - Eine Fallstudie zur Didaktik NP-schwerer Probleme (Teil 2) (Rolf Niedermeier, Jörg Vogel, Michael Fothe, Mirko König) (2007)
- LOG IN 146/147/2007 - Informatische Kompetenzen - Bildungsstandards (2007)
- Das Knotenüberdeckungsproblem - Eine Fallstudie zur Didaktik NP-schwerer Probleme (Teil 1) (Rolf Niedermeier, Jörg Vogel, Michael Fothe, Mirko König) (2007)
- Computation - A New way of science (Peter Denning, Craig Martell) (2007)
- Gleichzeitige Ungleichzeitigkeiten - Eine Einführung in die Komplexitätsforschung (Manfred Füllsack) (2011)
- The Master Algorithm - How the Quest for the Ultimate Learning Machine Will Remake Our World (Pedro Domingos) (2015)