Computational Complexity — Introduction to resource-bounded computations, central complexity-theoretic concepts such as complexity classes, reducibility, completeness, and intractability.
Prereqs: [CS3500 on OSCAR]
Taught by nobody this semester.