Feb 22, 2024  
2022-2023 Undergraduate Catalog 
2022-2023 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 .