Oct 08, 2024  
2019-2020 Undergraduate and Graduate Academic Catalog 
    
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)