CSC 30400

Introduction to Theoretical Computer Science

CUNY City College · UGRD · Fall 2026

1 section

Catalog description

Finite state automata, pushdown automata, Turing Machines, and the languages they can recognize. Church's Thesis. Computability. The classes P and NP; NP-complete problems and intractable problems.

Sections

Current meeting, instructor, credit, and enrollment details

Updated 16 hours ago

001

Availability not recently verified

Class #cuny_city-CSC30400Fall 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?