2015-2016 Bulletin
2015-2016 Bulletin > Courses > CS - Computer Science > 500 > CS 582
Complexity theory: study of resource bounded computation, the complexity classes (P, NP, PSPACE, and PH), NP-completeness, relativized computation, randomized classes.