P (PTIME)
Diese Seite wurde seit 8 Jahren inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.
BiblioMap 
Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)
Definitionen
Menge aller Probleme, die mit Hilfe deterministischer Algorithmen in polynomialer Zeit gelöst werden können.
Von Robert Sedgewick im Buch Algorithmen (1983) auf Seite 718
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 (Cozitation) | NP-completeNP-complete, NP, Knapsack-ProblemKnapsack-Problem, Monte-Carlo-Algorithmen, Traveling Salesman ProblemTraveling Salesman Problem |
 Verwandte Fragen | P=NP ? |
Häufig co-zitierte Personen
Richard
KurtStatistisches Begriffsnetz
Zitationsgraph
Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)
7 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)
Biblionetz-History 
