Apr 18, 2024  
2012-2013 Graduate Catalog 
    
Catalog Navigation
  Publication Home
  General Information
  General Admission Policy
  Planning the Graduate Program
  Colleges
  Courses
  Programs & Degrees
  Policies
  Graduate Student Assistantships
  Disclaimer
  Catalog Definitions and Numbering
  Archives
  Comments
  My Portfolio
HELP
2012-2013 Graduate Catalog [Not Current Academic Year. Consult with Your Academic Advisor for Your Catalog Year]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

COSC 6369 - Theory of Computation

Cr. 3. (3-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.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)