| |
Dec 15, 2025
|
|
|
|
|
CMPS 440G - Theory of Computation Credit Hours: 3
Lecture Contact Hours: 3 Lab Contact Hours: 0
Grading Option: A,B,C,D,F
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 261 , CMPS 341 , and either MATH 270 or MATH 272 , all with a grade of “C” or better
MAX number of credit hours applicable to degree: 3
Add to Catalog (opens a new window)
|
|
