CSE 696LEC - Computational Complexity

Nonuniform classes: Circuit classes and relations to uniform classes; parallel complexity: Alternating Turing machines, uniformity conditions, NC; Probabilistic classes; Toda’s Theorem, interactive protocols

Credits: 3