2024-2025 Bulletin
2024-2025 Bulletin (2024-2025)
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