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 .

Print-Friendly Page (opens a new window)