|
Nov 08, 2024
|
|
|
|
CSCE 5100 - Theory of Computation3 hours
Computation by abstract devices, time complexity, inherent complexity of problems, complexity hierarchies, reductions, nondeterminism and NP-completeness, approximation and intractable problems.
Prerequisite(s): Consent of department.
Add to My Catalog (opens a new window)
|
|