CMPSCI 741: Complexity Theory

David Mix Barrington

Fall, 2010

This is the syllabus, such that it is, for CMPSCI 741. CMPSCI 741 is an advanced graduate course in computational complexity theory, with a focus on circuit complexity and its connections to automata theory and logic. The exact subject matter treated will depend somewhat on the interests of the students. (Thus some of this syllabus will be filled in after the fact.)

Chapter/lecture numbers are from Vollmer (V) or the PCMI notes (A, B).

Last modified 25 October 2010