CS 525
Computational Complexity.
West Virginia University · UGRD · Fall 2026
1 section
Catalog description
PR: CS 422 . Introduction to the theory of computational complexity. Topics include: turning machines, computability, complexity classes P, NP, and co-NP, the theory of NP_completeness, randomized complexity classes, inapproximability, and complexity classes beyond NP.
Sections
Current meeting, instructor, credit, and enrollment details
001
Availability not recently verifiedClass #west_virginia_university-0125Fall 2026UGRD3 credits
- Days & times
- No scheduled meeting time
- Meeting dates
- —
- Location
- —
- Instructor
- Staff
Class numbers and section codes come from the registrar.
Spot missing or incorrect course data?