Mar 29, 2024  
2019-2020 Graduate Catalog 
    
2019-2020 Graduate Catalog [Not Current Academic Year. Consult with Your Academic Advisor for Your Catalog Year]

Add to Portfolio (opens a new window)

COSC 6369 - Theory of Computation

Credit Hours: 3.0
Lecture Contact Hours: 3   Lab Contact Hours: 0
Prerequisite: COSC 3340 or consent of the instructor.

Models of computation, Church-Turing thesis, undecidability, feasible computability, time and space complexity, complexity classes, lower bounds.



Add to Portfolio (opens a new window)