COMPSCI 741: Complexity Theory

David Mix Barrington

Fall, 2019

This is the homework index page 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.

Last modified 31 October 2019