Sep 18, 2019  
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]