P (PTIME)
Diese Seite wurde seit 1 Jahr inhaltlich nicht mehr aktualisiert.
Unter Umständen ist sie nicht mehr aktuell.
Definitionen
Menge aller Probleme, die mit Hilfe deterministischer Algorithmen in polynomialer Zeit gelöst werden können.
PTIME oder manchmal kurz P steht für die Klasse der Probleme mit Polynomialzeit-Algorithmen, also derjenigen Probleme, die wir bislang gut oder durchführbar genannt haben.
Klasse von Problemen, für welche Algorithmen existieren, deren maximal benötigte Anzahl Rechenschritte sich in Form eines Polynoms angeben lassen (deren Laufzeit also nicht exponentiell mit der Länge der Eingabedaten zunimmt). (Klasse der effizient lösbaren Probleme).
Verwandte Objeke
Verwandte Begriffe (co-word occurance) | NP(0.27), NP-completeNP-complete(0.27), Knapsack-ProblemKnapsack-Problem(0.09), Monte-Carlo-Algorithmen(0.07), Traveling Salesman ProblemTraveling Salesman Problem(0.05), Primzahlen(0.03), Komplexitätstheorie(0.03) |
 Verwandte Fragen | P=NP ? |
Häufig co-zitierte Personen
Richard
KurtStatistisches Begriffsnetz 
Zitationsgraph
8 Erwähnungen
- Algorithmen (Robert Sedgewick) (1983)
- Das Affenpuzzle - und weitere bad news aus der Computerwelt (David Harel) (2000)
- Studium generale zur Komplexität (Hans Diebner) (2001)
- 8. Realität, Aktualität, Ästhetik und Interpretation (Hans Diebner, Peter Weibel)
- A New Kind of Science (Stephen Wolfram) (2002)
- 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)
Biblionetz-History 