Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.
   
    Apr 19, 2024  
2016-2017 Graduate Catalog 
    
Catalog Navigation
  Catalog Home

  Degrees, Certificates, Teacher Certifications
  Course Descriptions

  The university
  2016-2017 Academic calendar
  Accreditation
  Admission
  Academics
  Master’s degree requirements
  Doctoral degree requirements
  Enrollment
  Financial information
  Campus resources
  Policies
  Contacts at UNT

  Degree programs listed by academic unit

  Toulouse Graduate School
  College of Arts and Sciences
  College of Business
  College of Education
  College of Engineering
  College of Information
  Frank W. and Sue Mayborn School of Journalism
  College of Merchandising, Hospitality and Tourism
  College of Music
  College of Public Affairs and Community Service
  College of Visual Arts and Design
  Honors College

  Administration, faculty and librarians

  Campus maps
  Archived Catalogs 1995-96 to 2010-11
  Catalog .pdf

  My Catalog
HELP
2016-2017 Graduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
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.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to My Catalog (opens a new window)
   
All catalogs © 2024 University of North Texas.
Powered by the Acalog™ Academic Catalog Management System™ (ACMS™).