2021-2022 Bulletin
2021-2022 Bulletin (2021-2022)
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