CS 582 Theory of Computation: Advanced Topics
Complexity theory: study of resource bounded computation, the complexity classes (P, NP, PSpACE, and PH), NP-completeness, relativized computation, randomized classes.
Prerequisite
Prerequisites:
CS 311, 350.