Skip to main content.
showing 0 to 1
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
Grading: Graded (GRD)
Published: May 23, 2022 11:45:07