2015-2016 Undergraduate General Catalog

COSC 330 Theory of Computation

This course offers an introduction to the foundations of computing. Topics include different models of computation such as finite automata, push-down automata, Turing Machines, and regular expressions; grammars and parsing techniques; solvable and unsolvable problems; and P and NP complexity classes.

Credits

3

Prerequisite

COSC 236; COSC 260; MATH 321