CS 370 Theory of Computation
Explores the theoretical foundations of computer science, including automata theory, formal languages, Turing machines, computability, and computational complexity. Develops the ability to reason formally about computational problems and limitations. 3 credit hours.