2001 Advanced Complexity Lecture Notes
Here are the of lecture notes from 2000.
Most require the file preamble.tex.
Rob Ragno write a nice
explanation of how to use preamble.tex.
 We lost this student, check out last year's lecture 1.

Lecture 2, (2/8/2001) and also the
Latex version of lecture 2.

Lecture 3, (2/13/2001) and also the
Latex version of lecture 3.

Lecture 4, (2/15/2001) and also the
Latex version of lecture 4.

Lecture 5, (2/22/2001) and also the
Latex version of lecture 5.

Lecture 6, (2/27/2001) and also the
Latex version of lecture 6.

Lecture 7, (3/1/2001) on BPP and also the
Latex version of lecture 7.

Lecture 8, (3/6/2001) and also the
Latex version of lecture 8.

Lecture 9, (3/8/2001) and also the
Latex version of lecture 9.

Lecture 10, (3/13/2001) on Quantum Computing

Lecture 11, (3/15/2001) and also the
Latex version of lecture 11.

Lecture 12, (3/20/2001) and also the
Latex version of lecture 12.

Lecture 13, (3/22/2001) on Quantum Complexity and also the
Latex version of lecture 13.

Lecture 14, (4/3/2001) and also the
Latex version of lecture 14.

Lecture 15, (4/5/2001) and also the
Latex version of lecture 15.

Lecture 16, (4/10/2001) and also the
Latex version of lecture 16.

Lecture 17, (4/12/2001) and also the
Latex version of lecture 17.

Lecture 18, (4/19/2001) and also the
Latex version of lecture 18.

Lecture 19, (4/24/2001) and also the
Latex version of lecture 19.

Lecture 20, (4/26/2001) and also the
Latex version of lecture 20.

Lecture 22, (5/3/2001) on Hardness of MaxClique

Lecture 24, (5/10/2001) on derandomization.
Daniel A. Spielman
Last modified: Thu May 24 12:11:03 2001