Skip to main content.



Course Search

Search Results

Course Prefix: CSE   Course #: 696   Keywords: null   showing 1 to 1 of ~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

Credits: 3
Grading: Graded (GRD)
Typically Offered: Varies
Published: Oct 13, 2020 13:33:43