Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.
   
    Jan 02, 2025  
2011-2012 Graduate Catalog 
    
Catalog Navigation
  Catalog Home

  Degrees, Certificates, Teacher Certifications
  Course Descriptions

  The University
  Accreditation
  Admission
  Academics
  Master’s Degree Requirements
  Doctoral Degree Requirements
  Enrollment
  Financial Information
  Campus Resources
  Policies
  Contacts at UNT

  Departments and Degree Programs

  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
  School of Merchandising and Hospitality Management
  College of Music
  College of Public Affairs and Community Service
  College of Visual Arts and Design
  Honors College

  UNT/UNT Health Science Center Cooperative Program
  Membership in Oak Ridge Associated Universities
  Administration, Faculty and Librarians

  Campus Maps
  Buildings and Major Office Locations
  Archived Catalogs 1995-96 to 2010-11
  Catalog pdf
  My Catalog
HELP
2011-2012 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)

CSCE 5100 - Theory of Computation

3 hours
Computation by abstract devices, time complexity, inherent complexity of problems, complexity hierarchies, reductions, nondeterminism and NP-completeness, approximation and intractable problems.

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 © 2025 University of North Texas.
Powered by Modern Campus Catalog™.