Skip to main content
Academics
Indiana University
Menu
Degrees & Majors
Bulletins
Courses
University Fee List
Toggle University Fee List navigation
FAQ
Courses
MATH-M 584: RECURSION THEORY (3 credits)
Home
Courses
MATH-M 584: RECURSION THEORY
Offered at
IU Bloomington
by
College of Arts and Sciences
.
About
Classes of recursive functions, models of computation, Church's thesis, normal forms, recursion theorem, recursively enumerable sets, reducibilities, undecidability results such as Church's Theorem, degrees of unsolvability, and complexity classes.
Resources
View course on iGPS
Find schedule classes for current and future semesters