2017-2018 Graduate Course Catalog 
    
    Dec 21, 2024  
2017-2018 Graduate Course Catalog [ARCHIVED CATALOG]

CIS 767 - Mathematical Theory of Computation

College of Engineering and Computer Science
3 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