2024-2025 Undergraduate Catalog 
    
    Nov 09, 2024  
2024-2025 Undergraduate 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 .