Advanced Complexity Theory - 18.405J/6.841J, Spring 2001

Will meet TR2:30-4:00 in 12-142.

Instructor: Dan Spielman.

This is a link to the course announcement.

The Underground Guide's review of this course.

This is a link to references containing background material for the class, and some of the content of the first few lectures.

This year's lecture notes

Problem set #1

Note on problem #2: circuits can be strange. Don't forget that they can look like this!

Probability Handout

Problem set #2

Problem set #3

Problem set #4

Lecture notes from 2000

Lecture notes from 1999

Lecture notes from 1998

Select Lecture notes from 1997

Daniel A. Spielman

Last modified: Wed Oct 9 22:03:08 EDT 2002