2017-2018 Bulletin
2017-2018 Bulletin (2017-2018)
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