Undergrad Complexity Theory at CMU | Computational Complexity Theory
Carnegie-Mellon University
Dive into the fundamentals of computational complexity theory with this comprehensive undergraduate course from Carnegie Mellon University.
University CoursesCompilerComputer Science
Introduction
28 lectures of an undergraduate course on Computational Complexity Theory, given Spring 2017 by Ryan O'Donnell at Carnegie Mellon University. Corresponds roughly to "Part III" of Sipser's textbook.
Highlights
Covers fundamental concepts in computational complexity theory
Taught by an experienced professor at a top computer science program
Includes 28 video lectures for self-paced learning
Prerequisites include basic knowledge of computer science theory
Recommendation
This course is recommended for undergraduate students interested in gaining a deep understanding of computational complexity theory. It provides a solid foundation for further study in theoretical computer science.
YouTube Videos
How GetVM Works
Learn by Doing from Your Browser Sidebar
Access from Browser Sidebar
Simply install the browser extension and click to launch GetVM directly from your sidebar.
Select Your Playground
Choose your OS, IDE, or app from our playground library and launch it instantly.
Learn and Practice Side-by-Side
Practice within the VM while following tutorials or videos side-by-side. Save your work with Pro for easy continuity.