
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
Portions of the CSE 533 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE 533 Web: © 1993-2010, Department of Computer Science and Engineering, University of Washington. Administrative information on CSE533 (authentication required).
- Current Quarter
- Previous Quarters
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX
