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

   
    Mar 28, 2024  
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)