CSC 290 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. Prerequisites: CSC 260 and MAT214 or MAT 214A.