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

   
    Nov 08, 2024  
2013-2014 Graduate Catalog 
    
2013-2014 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): Consent of department.



Add to My Catalog (opens a new window)