Browse Course Material
Syllabus
Calendar
Lecture Notes
Assignments
Course Info
Instructor
Prof. Scott Aaronson
Departments
Electrical Engineering and Computer Science
As Taught In
Spring 2008
Level
Undergraduate
Topics
Engineering
Computer Science
Theory of Computation
Mathematics
Applied Mathematics
Computation
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
Download Course
menu
search
Give Now
About OCW
Help & Faqs
Contact Us
search
give now
about ocw
help & faqs
contact us
6.080 | Spring 2008 | Undergraduate
Great Ideas in Theoretical Computer Science
Menu
More Info
Syllabus
Calendar
Lecture Notes
Assignments
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
Engineering
Computer Science
Theory of Computation
Mathematics
Applied Mathematics
Computation
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
Download Course