MAT 323 THEORY OF COMPUTATION

An introduction to the classical and contemporary theory of computation, including abstract automata theory, formal languages, computability by Turing machines and recursive functions, computability and decidability, and computational complexity.

Credits

4

Cross Listed Courses

This is the same course as COM 323.

Prerequisite

MAT 210

Enrollment Limit

Enrollment limited to 28 students.