COMPSCI 741: Complexity Theory

David Mix Barrington

Fall, 2019

This is the syllabus, such that it is, for COMPSCI 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 the PCMI notes (A, B).

Last modified 10 September 2019