CSC 4170 : Theory of Computation

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

Prerequisites

CSC 1700 :D-

Overview

Program

Credits

Credits 3

Last Offered

Fall 2022, Fall 2021, Fall 2020, Fall 2019