Feb 24, 2020  
2018-2020 Undergraduate Catalog 
    
2018-2020 Undergraduate Catalog
Add to Portfolio

CPSC 378 - Theory of Computation


Both the classical and the contemporary theories of computation will be discussed in this course. The topics covered include the theory of automata and formal languages, computability by Turing machines and recursive functions, uncomputability, and proof of correctness of code.

Prerequisites & Notes
MATH 131 or CPSC311




Credits: 3



Add to Portfolio