CSCI 312
Theory of Computation
New York Institute of Technology · UGRD · Fall 2026
1 section
Catalog description
The basic concepts of the theory of computation are studied including set theory, finite automata, context free and context-sensitive languages, Turing machines, Church's thesis, and uncomputability. The classes of computation complexity and their practical limitations are studied. Prerequisite Course(s): Prerequisite: CSCI 235 Classroom Hours - Laboratory and/or Studio Hours – Course Credits: 3-0-3
Sections
Current meeting, instructor, credit, and enrollment details
001
Availability not recently verifiedClass #new_york_2-CSCI312Fall 2026UGRD3.0 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?