Ryan O'Donnell
Videos from Ryan O'Donnell
Page 2 of 2 • 27 total videos

1:16:03
Undergrad Complexity at CMU - Lecture 11: NP-Completeness and the Cook--Levin Theorem
Ryan O'Donnell
2.5K views

1:17:57
Undergrad Complexity at CMU - Lecture 4: Time Complexity and Universal Turing Machines
Ryan O'Donnell
5.8K views

1:20:14
Undergrad Complexity at CMU - Lecture 3: Simulations and Turing Machine Variants
Ryan O'Donnell
6.1K views