Oct 31, 2025  
2023-2024 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Academics at Albion College
  Academic Regulations
  Programs of Study
  Course Descriptions
  Admission to Albion
  Tuition and Fees
  Student Life
  The Albion Campus
  About Albion College
  Albion College’s Mission
  The Purpose of the College
  Albion College Diversity Statement
  Albion’s History
  Appendix: Privacy Rights Policy
HELP
2023-2024 Undergraduate 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.