Theory of Computation

MCS5243

Theory of Computation

College of Arts + Science
MATH
"The Theory of Computation course includes topics in mathematical concepts of theorem and proof. In particular, the course will cover complexity theory, automata and language theory, computability theory, complexity theory, finite automata, regular expressions, push-down automata, Turing machines, Church-Turing thesis, decidability, time and space measures, hierarchy theorems, complexity classes P, and NP."