Info
Computer Science and Mathematics lectures by Ryan O'Donnell // Online research talks, plus full course lecture videos for: 1. CS Theory Toolkit (grad course, assumes basic undergrad CS Theory) 2. Quantum Computer Programming in 100 Easy Lessons (undergrad & below course, assumes basic programming and probability) 3. Quantum Computing and Information (grad course, assumes basic undergrad linear algebra and CS Theory) 4. Undergraduate Complexity Theory (corresponds to Part III of Sipser's text; assumes familiarity with O(), Turing Machines) 5. Graduate Complexity Theory (assumes undergrad complexity theory) 6. Analysis of Boolean Functions (grad course, assumes some undergrad CS Theory and math sophistication) 7. Great Ideas In Theoretical Computer Science (undergrad course, incomplete, assumes basic Discrete Math / Proofs) --- Portrait sketches by Ticha Sethapakdi: http://www.tichamelody.com/ Grey cube logo by a.a.williams: http://www.amandawilliams.com.au/wordpress/
Links
Stats
Joined June 7, 2017
999,591 total views
United States
Featured video
Videos
Course Playlists
Collaborations
10. Hardness Amplification
606 views
9. Hardness vs. Randomness II
891 views
8. Hardness vs. Randomness I
2,100 views
6. Time in Square-Root Space
4,800 views
3. Circuits
252 views
