Jun 13, 2024  
2023-2024 Undergraduate Catalog 
    
2023-2024 Undergraduate Catalog

MATH 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. Same as CS 358  . Jordon.