CPSC 562

Theory of Computation

East Stroudsburg University of Pennsylvania · UGRD · Fall 2026

1 section
Add to a schedule

Catalog description

This course will introduce abstract counterparts of physical machines and algorithms. Turing machines and other automata will be presented. The notions of algorithms, computability and unsolvability will be rigorously defined and studied. Some problems not solvable by instruction-obeying machines will be examined.

Sections

Current meeting, instructor, credit, and enrollment details

Updated 7 hours ago

001

Availability not recently verified
Class #east_stroudsburg_pennsylvania-CPSC562Fall 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?