Mar 29, 2024  
2022-2023 Undergraduate and Graduate Catalog 
    
2022-2023 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

Add to Catalog (opens a new window)

CMPS 440G - Theory of Computation

Credit Hours: 3
Lecture Contact Hours: 3 Lab Contact Hours: 0
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.

Prerequisite(s): CMPS 341  with a grade of “C” or better



Add to Catalog (opens a new window)