CS 470 Details

Course:	Computer Science 470
Title:	Theory of Computing
Description:	Study of various models of computation and their relation to formal languages: finite automata, pushdown automata, Turing machines, regular, context-free, and recursively enumerable languages. Unsolvability, NP completeness.
Credit Hours:	3
Frequency:	Alternating Years
Prerequisite(s):	CS 321
Date Updated:	June 5, 2000