Dec 21, 2024  
2014-2015 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Archived Catalogs
  Catalog User Guide
  Academic Calendar for 2014-2015
  About the University
  Admission to the University
  Academic Policies and Procedures
  General Education Requirements
  Undergraduate Majors, Minors, Concentrations and Degrees
  Majors, A-Z
  Minors, A-Z
  Course Descriptions
  Exploratory Students
  College of Agricultural Sciences and Natural Resources
  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
  College of Engineering
  College of Nursing
  College of Social Work
  Audiology and Speech Pathology
  Chancellor’s Honors Program
  Haslam Scholars Program
  Howard H. Baker Jr. Center for Public Policy
  Reserve Officers Training Corps (ROTC)
  University Libraries
  University Studies
  Glossary
  My Portfolio
HELP
2014-2015 Undergraduate 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)