Course Title
Theory of Computation
Course Description
An introduction to the classical and contemporary theory of computation. Topics include the theory of automata and formal languages, computability by Turing machines and recursive functions, computational complexity and quantum computers. Same as MATH-382. Prerequisites: MATH-221 Discrete Structures and CSCI-281 Data Structures. 2-4 SH.
Course Types
Standard (STAND)
Semester Hours
2
Credit Hours Max
4