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: MATH 0220  and knowledge of a high level language.

Print-Friendly Page (opens a new window)
Close Window