Dec 26, 2024  
2011-2012 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Archived Catalogs
  Catalog User Guide (pdf)
  Academic Calendar for 2011-2012
  About the University
  Admission to the University
  Academic Policies and Procedures
  General Education Requirements
  Undergraduate Majors, Minors, Concentrations, and Degrees (pdf)
  Majors, A-Z
  Minors, A-Z
  Course Descriptions
  College of Agricultural Sciences and Natural Resources
  College of Architecture and Design
  College of Arts and Sciences
  College of Business Administration
  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
  Reserve Officers Training Corps (ROTC)
  University Libraries
  University Studies
  Glossary
  My Portfolio
HELP
2011-2012 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)