Lecture 20: The Immerman-Szelepcsényi Theorem (15-455)15-455 · Lec 20 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:21:05
Lecture 9: Nondeterminism (15-455)15-455 · Lec 9 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:21:02
Lecture 3: Simulations and Turing Machine Variants (15-455)15-455 · Lec 3 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:20:14