CS 675 - Theory of Computation

Unit(s): 4

Topics to be chosen from: models of computation and formal languages, computability and complexity, P and NP completeness and P = NP, advanced computing models. Four hours lecture.

Prerequisite: CS 601 with a minimum grade of B- and CS 673 with a minimum grade of B-
Restriction: Level Restricted to Graduate
College of Arts and Sciences