| |
Dec 22, 2024
|
|
|
|
|
2023-2024 Course Catalog [ARCHIVED CATALOG]
|
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.)
|
|
