Browse Course Material
  • Syllabus

  • Calendar

  • Lecture Notes

  • Assignments

Course Info

Instructor:
  • Prof. Scott Aaronson
Course Number:
  • 6.080
  • 6.089
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
MIT OpenCourseWare MIT OpenCourseWare
  • search
  • Give Now
  • About OCW
  • Help & Faqs
  • Contact Us
MIT OpenCourseWare MIT OpenCourseWare
search give now about ocw help & faqs contact us
Course Info
Great Ideas in Theoretical Computer Science
  • Syllabus

  • Calendar

  • Lecture Notes

  • Assignments

Resources

arrow_back browse course material library_books

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 10

Lecture 11

Lecture 12

Lecture 13

Lecture 14

Lecture 15

Lecture 16

Lecture 17

See all arrow_forward

Course Info

Instructor:
  • Prof. Scott Aaronson
Course Number:
  • 6.080
  • 6.089
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
MIT Open Learning
Accessibility Creative Commons License Terms and Conditions

MIT OpenCourseWare is an online publication of materials from over 2,500 MIT courses, freely sharing knowledge with learners and educators around the world. Learn more

Accessibility Creative Commons License Terms and Conditions

PROUD MEMBER OF : Open Education Global

© 2001–2022 Massachusetts Institute of Technology

  • facebook
  • instagram
  • twitter
  • youtube
  • LinkedIn