Lecture 4: Time Complexity and Universal Turing Machines (15-455)15-455 · Lec 4 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:17:57
Lecture 3: Hopcroft--Paul--Valiant Theorem (15-855)15-855 · Lec 3 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:20:29
Lecture 2: Hierarchy Theorems (Time, Space, and Nondeterministic) (15-855)15-855 · Lec 2 · Ryan O'Donnell · Carnegie Mellon UniversityRyan O'DonnellCarnegie Mellon University1:21:06