CSCE 5100 - Theory of Computation

3 hours

Computation by abstract devices, time complexity, inherent complexity of problems, complexity hierarchies, reductions, nondeterminism and NP-completeness, approximation and intractable problems.

Prerequisite(s): None.

Course specific fees (in addition to tuition and mandatory):
Academic (AF) per hour: $73.70