CSC 400 Theory of Computation

3 Credit(s)

This course introduces the basic concepts underlying the theoretical study of computing and computers; formal languages, automata, Turing machines, computability, and computational complexity. Three lecture hours per week. Not open to student who have received credit for CSC 290. Prerequisites: CSC 260 and MAT 214 or MAT 214A.