Jan 18, 2021  
2012-2013 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Calendar
  The University
  Enrolling at UTC
  Advising, Orientation, and Registration
  Student Financial Aid
  Student Financial Obligations
  Student Services and Resources
  Organizations and Activities
  Academic Regulations
  Degree and Graduation Requirements
  Pre-Professional Programs
  College of Arts and Sciences
  College of Business
  College of Engineering and Computer Science
  College of Health, Education and Professional Studies
  Courses
  Glossary of Academic Terms
  Campus Map
  Administration and Faculty
  My Portfolio
HELP
2012-2013 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)

CPSC 4200 - Automata, Complexity, and Computability

(3) Credit Hours

An introduction to the classical and contemporary theory of computation including automata, formal languages, Turing machines, recursive functions, computability and in computability, complexity, and the classes of P and NP. Prerequisites: CPSC 1110 and MATH 2030 or MATH 3030 with minimum grades of C or department head approval. Supplementary course fee assessed.


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