MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • Feedback
  • Support MIT OCW

18.405J / 6.841J Advanced Complexity Theory, Fall 2001

Two levels of the complexity hierarchy.
Two levels of the complexity hierarchy. (Image by Prof. Daniel Spielman.)

Highlights of this Course

This course features a reading section and lecture notes that summarize the topics discussed and analyzed in class.

Course Description

The topics for this course cover various aspects of complexity theory, such as  the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved.


Prof. Daniel Spielman

Course Meeting Times

Two sessions / week
1.5 hours / session




Send feedback about OCW or this course.