Unit Code: MTH703

Unit TitleTheory of Computation

Theory of computation is the branch that deals with how efficiently problems can be solved on a model of computation, using a computer mathematics algorithm. Students will learn the complete theory of computation, which covers the three major branches: automata theory and languages, computability theory, and computational complexity theory.