24: Turingmaschinen, P und PSPACE - zwei wichtige Komplexitätsklassen
26: Turingmaschinen, P und PSPACE - zwei wichtige Komplexitätsklassen, Bibermaschinen
Komplexität #32 - PSpace ⊆ ExpTime
Undergrad Complexity at CMU - Lecture 24: Oracle Turing Machines and P^NP
22: Turinmaschinen, Endkonfigurationen, Entscheidbare und aufzählbare Sprachen, P & PSPACE
spezielle Komplexitätsklassen (EXP, PSPACE, NP, P, NL, L)
Das größte Rätsel der Informatik: P vs. NP
TI_6_2 Arbeitsweise Turing-Maschine
Komplexität #24 - NP-Zertifikate (Beweis)
Die Komplexitätsklasse NP
CS701_Lecture38
Alternating Machines - Georgia Tech - Computability, Complexity, Theory: Computability
15: Turingmaschinen und Berechenbarkeit, Komplexitätsklassen
Komplexität #36 - QBF ist PSpace-vollständig
Satz von Baker, Gill und Solovay
TI_6_10 Turing-Maschine: grafische Darstellung
Berechenbarkeit #32 - Busy Beaver
Recitation 23: Computational Complexity
24: Mealy-Automaten, Moore-Automat, Endliche Akzeptoren, Äquivalenz regulärer Ausdrücke
Nondeterministic TMs - Georgia Tech - Computability, Complexity, Theory: Complexity
