IAS/Park City Mathematics Institute
2000 Summer Session
Clay Mathematics Undergraduate Program

Computational Complexity Theory

Lecturers: David Mix Barrington and Alexis Maciel

July 16-August 5, 2000

Basic Lectures 1 to 10 and Advanced Lectures 4 and 5 are in PDF. The others are in Latex and compressed (gzip) Postscript. If you decide to Latex the notes yourself, you will need the file PCMInotes.tex.

Web page maintained by Alexis Maciel.
Last updated 3/1/01.