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

Lecture Notes

Introduction to Computational Complexity

Lecture 1

Lecture 2

Lecture 3

Lecture 4

Lecture 5

Lecture 6

Lecture 8

Lecture 9

Lecture 10

Lecture 11

Lecture 12

Lecture 13

Lecture 14

Lecture 15

Lecture 16

Lecture 17

Lecture 18

Lecture 19

Lecture 20

Lecture 21

Lecture 22/23

Lecture 24

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

MIT Open Learning

Over 2,500 courses & materials

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

© 2001–2025 Massachusetts Institute of Technology

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

© 2001–2025 Massachusetts Institute of Technology