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

   
    Mar 28, 2024  
2020-2021 Graduate Catalog 
    
2020-2021 Graduate Catalog [ARCHIVED CATALOG]

Add to My Catalog (opens a new window)

MATH 5270 - Mathematical Theory of Computation

3 hours

Mathematical models of computation and algorithms, Church-Turing thesis, recursive functions, complexity measures, algorithm analysis, complexity classes and hierarchies, the P versus NP problem, NP-completeness.

Prerequisite(s): Consent of department.



Add to My Catalog (opens a new window)