| |
May 09, 2025
|
|
|
|
|
CS 504 - Theory of Computation
3 Semester Credit Hour(s)
An investigation into the fundamental ideas and models underlying computing. Automata languages, determinism, Chomsky hierarchy, computability, Turing machines, Church’s Thesis, complexity, NP-completeness, intractability. (Offered as a full semester course.)
Add to Portfolio (opens a new window)
|
|
