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.)

Course Highlights

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.
Donate Now

Staff

Instructor:
Prof. Daniel Spielman

Course Meeting Times

Lectures:
Two sessions / week
1.5 hours / session

Level

Graduate