Theory of Computation

[0.50] credits · Undergraduate

This course explores the theory of computation including automata theory, Turing machines and their variants, formal languages, parsing, the Halting problem, undecidability, and NP-completeness.