Theory of Computation

An investigation into the fundamental ideas and models underlying computing. Automata languages, determinism, Chompsky hierarchy, computability, Turing machines, Church's Thesis, complexity, NP-completeness, intractability. (Offered as a full semester course.) (3)

close this window