CSC I2600

Computational Complexity

CUNY City College · UGRD · Fall 2026

1 section
Add to a schedule

Catalog description

Complexity measures for algorithmic systems, determinism vs. non-determinism, time vs. space, complexity hierarchies, aspects of the P-NP question, inherent complexity of specific algorithmic problems, recent applications to cryptography.

Sections

Current meeting, instructor, credit, and enrollment details

Updated 11 hours ago

001

Availability not recently verified
Class #cuny_city-CSCI2600Fall 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?