CSC 381 Theory of Computation

A study of theoretical models of computing, including finite state machines, pushdown automata, context-free grammars, and Turing machines. The concepts of decidability, complexity theory, and NP- Completeness will be studied in depth. (3 credit hours)

Credits

3

Prerequisite

CSC 231

Offered

Fall, Spring