2016-2017 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