2018-2019 Bulletin
2018-2019 Bulletin (2018-2019)
Up one level
500
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.
Credits
3
Prerequisite
CS 311
, 350.
Up one level
500