Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.
   
    Aug 13, 2025  
2019-2020 Graduate Catalog 
    
Catalog Navigation
Catalog Home

Degrees, Certificates, Teacher Certifications
Course Descriptions

The university
2019-2020 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
G. Brint Ryan College of Business
College of Education
College of Engineering
College of Health and Public Service
College of Information
College of Liberal Arts and Social Sciences
College of Merchandising, Hospitality and Tourism
College of Music
College of Science
College of Visual Arts and Design
Honors College
New College
Division of International Affairs

UNT at Frisco
Administration, faculty and librarians

Campus maps
Archived Catalogs 1995-96 to 2010-11
Catalog .pdf
My Catalog
2019-2020 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): None.


Add to My Catalog (opens a new window)