MATH 4472

THEORY OF COMPUTATION

Stockton University · UGRD · Fall 2026

1 section

Catalog description

An introduction to the mathematical foundations of computer science. Models of computation including automata, formal languages, real world devices, and abstract models. Notations for grammars and design of language recognizers. Unsolvable problems. Turing machines and Church's thesis. Computational complexity and NP-completeness.

Sections

Current meeting, instructor, credit, and enrollment details

Updated 7 hours ago

001

Availability not recently verified

Class #stockton-MATH4472Fall 2026UGRD4 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?