|
|
|
May 02, 2024
|
|
2014-2015 Graduate Course Catalog [ARCHIVED CATALOG]
|
CIS 767 - Mathematical Theory of Computation3 credit(s)
The classical theory of effective computability, primarily concerned with the existence of computer methods. Topics: Turing machines, computable functions, recursion, unsolvable problems, degrees of unsolvability, applications.
PREREQ: CIS 521
|
|
|