Dec 16, 2025  
2013-2014 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  The University
  Student Affairs
  Admission and Readmission
  Financial Assistance
  Academic Regulations
  Leadership and International Programs
  Distance Education
  Degrees, Minors and Certificates
  Curricula
  Graduate Degree Programs
  Courses
  University Policies
  Campus Map

  What’s New!

  Undergraduate Catalog
  Archived Catalogs
  University Calendars
HELP
2013-2014 Graduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CSCI 6420 - Computability and Complexity

3

P: CSCI 4602 or consent of instructor. Computability, Church’s thesis, formal models of computation. Introduces complexity theory.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)