Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

    Sep 23, 2023  
2018-2019 Graduate Catalog 
2018-2019 Graduate Catalog [ARCHIVED CATALOG]

Add to My Catalog (opens a new window)

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.

Add to My Catalog (opens a new window)