logo
Login

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.

screenshot

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

Access from Browser Sidebar

Simply install the browser extension and click to launch GetVM directly from your sidebar.

Select Your Playground

Select Your Playground

Choose your OS, IDE, or app from our playground library and launch it instantly.

Learn and Practice Side-by-Side

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.

Explore Similar Hands-on Tutorials

CS50 Labs | Computer Science Fundamentals | Harvard University

1
University CoursesComputer ScienceProgramming
Explore the intellectual enterprises of computer science and the art of programming with CS50 Labs, Harvard University's renowned introduction to computer science for beginners and experienced learners alike.

Compiler Design in C (1990)

1
Technical TutorialsCCompiler
Comprehensive guide to understanding and implementing compilers using the C programming language. Covers fundamental concepts, syntax analysis, code generation, and optimization.

Compiler Design: Theory, Tools, and Examples, C/C++ Edition

2
Technical TutorialsCC++Compiler
Comprehensive course on compiler design, covering theory, tools, and practical C/C++ examples. Explore lexical analysis, syntax analysis, and code generation.

Compiler Design: Theory, Tools, and Examples, Java Edition

11
Technical TutorialsCompilerJava
Comprehensive guide to compiler design theory and tools, with practical Java examples. Covers lexical analysis, parsing, code generation, and optimization.

Crafting Interpreters | Programming Language Design & Implementation

10
Technical TutorialsCompiler
Comprehensive guide to designing and implementing programming language interpreters, covering scanning, parsing, evaluating expressions, and more.

EXPL NITC: Build your own Compiler

6
Technical TutorialsCompiler
Dive into the practical development of a compiler with the EXPL NITC: Build Your Own Compiler book. Gain hands-on experience in programming languages and compiler construction.

Introduction to Compilers and Language Design

5
Technical TutorialsCompiler
Comprehensive course on compiler design principles and techniques, including scanning, parsing, semantic analysis, code generation, and optimization. Hands-on experience in building a complete compiler.

Let's Build a Compiler | Compiler Design | Programming Language Implementation

22
Technical TutorialsCompiler
Comprehensive guide to understanding and building compilers, covering parsing, code generation, and language implementation. Practical insights for beginners and experienced programmers.

Basic Computer Architecture

5
Technical TutorialsCompilerComputer EngineeringComputer Science
Explore the fundamental concepts of computer architecture with this comprehensive book, now available under a Creative Commons license.