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- or CS 603 with a minimum grade of B-)
Restriction: Level Restricted to Graduate
College of Arts and Sciences