The following list has been suggested by Rod Downey for those looking for general background on complexity theory.

Initial segments of:

Dipping through one of the following:

The following reading lists have been suggested by the speakers.

Eric Allender (Basic Complexity)

Standard texts:

Three survey chapters by the speaker:

Elwyn Berlekamp

Felipe Cucker (Real Computation)

Mike Fellows (Parameterized Complexity, Treewidth and the like)

Survey papers, available at


Lance Fortnow (Kolmogorov Complexity)

Cheryl Praeger (Complexity and Computation in Matrix Groups)

Dominic Welsh (Enumeration Complexity)