COMP_SCI 335-0
Introduction to the Theory of Computation
Mathematical foundations of computation, including computability, relationships of time and space, and the P vs. NP problem.
Prerequisites & course information
Prerequisite: CS 212 or CS PhDs or consent of instructor. SoC Mathematics, Science, and Technology Distro
Sources
- Course catalogue ↗2026–2027
- Catalogue entry ↗
Catalogue variants
- Introduction to the Theory of Computation · 1 Unit · Undergraduate