Ryan O'Donnell
Videos from Ryan O'Donnell
Page 1 of 2 • 27 total videos
6:38
Hardness Assumptions Beyond NP ≠P || @ CMU || Lecture 26a of CS Theory Toolkit
Ryan O'Donnell
979 views
27:18
From One-Way Functions to Symmetric Key Encryption || @ CMU || Lecture 25c of CS Theory Toolkit
Ryan O'Donnell
745 views
13:46
Computational Indistinguishability || @ CMU || Lecture 25b of CS Theory Toolkit
Ryan O'Donnell
1.9K views
1:12:46
Great Ideas in Theoretical Computer Science: Introduction (Spring 2016) reupload with improved audio
Ryan O'Donnell
12.5K views
15:16
Communication Complexity of Equality || @ CMU || Lecture 10d of CS Theory Toolkit
Ryan O'Donnell
1.3K views
25:31
Computational Models: Turing Machines | CMU CS Theory Toolkit Lecture 6a
Ryan O'Donnell
2.6K views
1:20:55
Probabilistic Complexity Classes: Graduate Complexity Lecture 5 at CMU
Ryan O'Donnell
2.3K views
1:20:23
Course Introduction and Overview: Graduate Complexity Lecture 1 at CMU
Ryan O'Donnell
19.9K views
1:18:20
Great Ideas in Theoretical Computer Science: Quantum Computing (Spring 2016)
Ryan O'Donnell
1.7K views
1:16:03
Great Ideas in Theoretical Computer Science: Boolean Formulas and Circuits (Spring 2016)
Ryan O'Donnell
1.2K views
1:17:08
Great Ideas in Theoretical Computer Science: Time Complexity (Spring 2016)
Ryan O'Donnell
1.7K views
1:11:47
Great Ideas in Theoretical Computer Science: Logic (Spring 2013)
Ryan O'Donnell
3.0K views
1:19:38
Great Ideas in Theoretical Computer Science: Graphs: The Basics (Spring 2015)
Ryan O'Donnell
1.9K views
1:10:20
Great Ideas in Theoretical Computer Science: Graph Algorithms (Spring 2015)
Ryan O'Donnell
1.6K views
1:13:44
Great Ideas in Theoretical Computer Science: Countability and Diagonalization (Spring 2013)
Ryan O'Donnell
2.2K views
1:19:15
Great Ideas in Theoretical Computer Science: Computability (Spring 2013)
Ryan O'Donnell
4.5K views
1:20:52
Great Ideas in Theoretical Computer Science: Probability 2 (Spring 2015)
Ryan O'Donnell
877 views
1:20:10
Great Ideas in Theoretical Computer Science: Number Theory (Spring 2015)
Ryan O'Donnell
1.5K views
1:14:52
Great Ideas in Theoretical Computer Science: Polynomials (Spring 2015)
Ryan O'Donnell
1.9K views
1:01:50
Great Ideas in Theoretical Computer Science: Epilogue: Why Max-Cut is My Favorite (Spring 2015)
Ryan O'Donnell
4.5K views
1:03:00
Great Ideas in Theoretical Computer Science: On Proofs (Spring 2016)
Ryan O'Donnell
6.5K views
1:19:30
Great Ideas in Theoretical Computer Science: Approximation Algorithms (Spring 2016)
Ryan O'Donnell
1.3K views
1:19:27
Great Ideas in Theoretical Computer Science: Randomized Algorithms (Spring 2016)
Ryan O'Donnell
2.0K views
1:20:06
Great Ideas in Theoretical Computer Science: Group Theory (Spring 2016)
Ryan O'Donnell
3.4K views