Jan 27, 2022  
2017-2018 Undergraduate Catalog 
2017-2018 Undergraduate Catalog [ARCHIVED CATALOG]

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 .