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
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
See all
arrow_forward
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