The Handbook shows requirements for FIRST-YEAR students. Non-first-year students should see sidebar archive to view the requirements for their class.

CSC 4170 :
Theory of Computation

Download as PDF

Finite automata and regular expressions; push down automata and context-free grammars; Turing machines; Church's thesis; computability; NP-completeness.

Prerequisites

CSC 1700 :Y :D-

Overview

Program

Computing Sciences

Credits

Credits 3

Last Offered