2021-2022 Undergraduate Catalog 
    
    Nov 22, 2024  
2021-2022 Undergraduate Catalog [ARCHIVED CATALOG]

CAIS 0351 - Introduction to the Theory of Computation


Credits: 3

Presentation of topics of current theoretical interest in computer science chosen from among grammars, finite automata, Turing machines, cellular automata and other models of computers; computability theory; and computational complexity.

Prerequisites: CAIS 0120  and MATH 0220 .