GEN 366
Theory of Computation
Marian University-Ancilla · UGRD · Fall 2026
1 section
Catalog description
This course covers the abstract and theoretical principles of computing. Topics include formal languages of the Chomsky hierarchy, abstract devices such as automata and Turing machines, context free grammars, Church-Turning Thesis, and the complexity classes of P , NP , NP-Complete, NP-Hard, and unsolvable.
Sections
Current meeting, instructor, credit, and enrollment details
001
Availability not recently verifiedClass #marian_ancilla-0366Fall 2026UGRD3.00 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?