Nov 21, 2024  
2019-2020 Undergraduate and Graduate Academic Catalog 
    
Catalog Navigation
  Catalog Home
  About the University
  Colleges & Curriculum Pages
  Undergraduate & Graduate Degrees
  Undergraduate Minors
  General Education Courses
  Course Descriptions
  Undergraduate Studies
  Graduate School
  Policies
  Programs & Services
  Academic Administration
  My Catalog
HELP
2019-2020 Undergraduate and Graduate Academic Catalog [ARCHIVED CATALOG]

Add to Catalog (opens a new window)

CMPS 440G - Theory of Computation


3 Credit Hour(s) 3 Lecture Hour(s) 0 Lab Hour(s)

Abstract basis of machines and programming; automata, context free grammars, and Turing machines; equivalence and non-equivalence of classes of devices; Chomsky hierarchy; incomputability; computational complexity.

Prereq: CMPS 341  with a grade of “C” or better


Add to Catalog (opens a new window)