CSC I2000

Introduction to Theoretical Computer Science

CUNY City College · UGRD · Fall 2026

1 section
Add to a schedule

Catalog description

Fundamental concepts from logic, models of computation, and complexity theory. Scope and limitations of various formalisms. The Chomsky hierarchy of languages and machines. Basic ideas for recursive functions. Impact on programming systems.

Sections

Current meeting, instructor, credit, and enrollment details

Updated 8 hours ago

001

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