Portland-State-University 2024-2025 Bulletin

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