May 07, 2021  
2020-2021 Academic Catalog 
2020-2021 Academic Catalog

CS 358: Foundations of Computing

(1 Unit)
Prerequisites: MATH 239  and CS 171 .
The theoretical underpinnings of computer science: models of computation including automata, Turing machines, circuits, the Chomsky language hierarchy, Church’s thesis, computable and noncomputable functions, recursive and recursively enumerable sets, reducibility and introduction to complexity theory. Jordon.