Skip to main content
Academics Indiana University
Courses

MATH-M 584: RECURSION THEORY (3 credits)

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