CSE533: Advanced Topics in Complexity Theory

Catalog Description: Topics in computational complexity more sophisticated than those treated in 532. Topics are expected to vary from year to year, but might typically focus on such areas as parallel complexity, probabilistic complexity, circuit- or automaton-based complexity, or logic.

Prerequisites: CSE major.
Credits: 4.0

Portions of the CSE533 web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly creditied. The CSE533 Web: © 1993-2017, Department of Computer Science and Engineering, Univerity of Washington. Administrative information on CSE533 (authentication required).