In der Komplexitätstheorie bezeichnet L die Klasse der Entscheidungsprobleme, welche von einer deterministischen Turingmaschine mit logarithmischem Platzverbrauch...

NP (für nichtdeterministisch polynomielle Zeit) eine fundamentale Komplexitätsklasse aus dem Bereich der Komplexitätstheorie. Intuitiv beschrieben, enthält...

Lakh Landesstraße L (Komplexitätsklasse) in der Informatik Außenleiter in der Elektrotechnik Einbuchstabencode für die Aminosäure Leucin L-Spiel Läufer (Schach)...

In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische...

Bolivien nach dem ICAO-Code Komplexitätsklasse SL – symmetric log-space (Theoretische Informatik), siehe L (Komplexitätsklasse) für Sport Leicht oder Super...

zurückgreifen. Omer Reingold hat 2005 gezeigt, dass UPATH sogar in der Komplexitätsklasse L liegt, das heißt eine Entscheidung ist sogar deterministisch mit...

Die Komplexitätsklasse ZPP (englisch zero-error probabilistic polynomial time) beinhaltet alle Probleme, für die es eine nichtdeterministische Turingmaschine...

probabilistischen Komplexitätsklassen von John T. Gill eingeführt. Eine Sprache L {\displaystyle {\mathcal {L}}} liegt genau dann in der Komplexitätsklasse B P P...

Raum entscheidbaren Sprachen. Siehe auch: Liste von Komplexitätsklassen Für jede Komplexitätsklasse K lässt sich ihre Komplementklasse CoK bilden: Die...

Dies ist eine Liste von Komplexitätsklassen, die in der Komplexitätstheorie betrachtet werden. Die Klassen verwenden in ihren Definitionen verschiedene...

Generalisierung der Klasse L ist, ist jedes Problem in L auch in NL. Darüber hinaus sind die folgenden Beziehungen bekannt: L ⊆ NL ⊆ NC ⊆ P ⊆ NP ⊆ PSPACE...