Jan 29, 2020  
2019-2020 Academic Catalog 
    
2019-2020 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.