CSCI 664
Computational Complexity
Rochester Institute of Technology · UGRD · Fall 2026
1 section
Catalog description
This course provides an introduction to computational complexity theory. It covers the P=NP problem, time and space complexity, randomization, approximability, and relativization.
Sections
Current meeting, instructor, credit, and enrollment details
001
Availability not recently verifiedClass #rochester_2-CSCI664Fall 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?