CMSC 415

Theory of Computation

Longwood University · UGRD · Fall 2026

1 section

Catalog description

Continues to develop the theoretical frameworks introduced in CMSC 208 such as language and automata theory, and the computability of functions. Topics include complexity analysis through reductions, NP-completeness, hierarchy of languages, and the Church-Turing thesis. Prerequisite(s): CMSC 208 . Corequisite(s): None.

Sections

Current meeting, instructor, credit, and enrollment details

Updated 4 hours ago

001

Availability not recently verified

Class #longwood-0342Fall 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?