CSC 436 - Theory of Computation

4 Hour(s)
This course is concerned with the theory of computers, i.e., the forming of several abstract mathematical models that describe computers and similar machines and their capabilities. Topics covered include: Finite Automata, Pushdown Automata, Turing machines, the Chomsky Hierarchy and P and NP problems.

Prerequisite(s): CSC 226 and MAT 205