01:20:00duration 1 hour 20 minutes
Parallel Complexity and NC
Class recording
01:19:59duration 1 hour 19 minutes
Alternation, PSPACE, and Polynomial Time Hierarchy
P and NP
Robust Complexity Classes, L and NL
Time/Space Relationships, Savitch's Theorem…
Time/Space Relationships, Savitch's Theorem and Hierarchy Theorems
Arithmetic Hierarchy and Introduction to…
Arithmetic Hierarchy and Introduction to Computational Complexity
Undecidability
Structure of Context-free Languages and Turing…
Structure of Context-free Languages and Turing Machines
Context Free Languages
Structure of Regular Languages
Regular Languages and Finite Automata