Dec 26, 2024  
2021-2022 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  The University of Tennessee
  The Graduate School - Administration and Governance
  Academic Policies and Requirements for Graduate Students
  Index for Academic Policies and Requirements for Graduate Students
  2021-22 Majors, Degrees, and Certificates
  Majors / Minors, A-Z
  Certificates, A-Z
  Course Descriptions
  Accelerated Combined Bachelor’s/Master’s Programs
  Distance Education (DE) Programs
  Herbert College of Agriculture
  College of Architecture and Design
  College of Arts and Sciences
  Haslam College of Business
  College of Communication and Information
  College of Education, Health, and Human Sciences
  Tickle College of Engineering
  College of Law
  College of Nursing
  College of Social Work
  College of Veterinary Medicine
  Intercollegiate
  Howard H. Baker Jr. Center for Public Policy
  University Libraries
  Glossary
  Archived Catalogs
  My Portfolio
HELP
2021-2022 Graduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

COSC 482 - Theory of Computation

3 Credit Hours
Properties of finite automata/regular sets and push-down automata/context-free languages. Countability, diagonalization, and undecidability. Complexity, including the classes P and NP, NP-completeness, and reduction techniques.
(RE) Prerequisite(s): 312.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)