Mar 28, 2024  
2018-2019 Academic Catalog 
    
2018-2019 Academic Catalog [ARCHIVED 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.