Ohio State is in the process of revising websites and program materials to accurately reflect compliance with the law. While this work occurs, language referencing protected class status or other activities prohibited by Ohio Senate Bill 1 may still appear in some places. However, all programs and activities are being administered in compliance with federal and state law.

Advanced Mathematical Logic IV: Computability Theory

MATH 6004: Advanced Mathematical Logic IV: Computability Theory

Relative recursion; Turing reducibility, structure of Turing degrees; structure of the recursively enumerable degrees and priority arguments; recursion in higher types; generalized recursion; Borel and projective sets; determinacy.
Prereq: 5051 (649) or permission of department. Not open to students with credit for 747.
Credit Hours
3.0

Textbook

Title: No text required.

Semester(s) Offered:

Spring