Advanced Topics in Complexity TheoryCatalog 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.
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).