CIS 671

Introduction to the Theories of Computation and Complexity

Syracuse University · UGRD · Fall 2026

1 section

Catalog description

Graduate- level survey of regular languages, finite state machines, elementary theory of computation, classification of unsolvable problems, elementary computational complexity theory, NP-completeness, and related notions.

Sections

Current meeting, instructor, credit, and enrollment details

Updated 5 hours ago

001

Availability not recently verified

Class #syracuse-CIS671Fall 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?