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