Resources | Great Ideas in Theoretical Computer Science | Electrical Engineering and Computer Science | MIT OpenCourseWare

Course Info

Instructor

Prof. Scott Aaronson

Departments

Electrical Engineering and Computer Science

As Taught In

Spring 2008

Level

Undergraduate

Topics

Learning Resource Types

Lecture Notes

Problem Sets

Download Course

Download

file_download Download course

This package contains the same content as the online version of the course. For help downloading and using course materials, read our FAQs.

Assignments

Problem Set 1

Problem Set 2

Problem Set 3

Problem Set 4

Problem Set 5

Lecture Notes

Introduction to Computational Complexity

Lecture 1

Lecture 2

Lecture 3

Lecture 4

Lecture 5

Lecture 6

Lecture 8

Lecture 9

Lecture 10

MIT Open Learning

Over 2,500 courses & materials

Freely sharing knowledge with learners and educators around the world. Learn more

© 2001–2023 Massachusetts Institute of Technology

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

© 2001–2023 Massachusetts Institute of Technology