Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.
   
    May 20, 2025  
2014-2015 Graduate Catalog 
    
Catalog Navigation
Catalog Home

Degrees, Certificates, Teacher Certifications
Course Descriptions

The university
2014-2015 Academic calendar
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
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
2014-2015 Graduate Catalog [ARCHIVED CATALOG] 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.


Add to My Catalog (opens a new window)