DNR and incomparable Turing degrees
Abstract
We construct an increasing ω-sequence (an) of Turing degrees which forms an initial segment of the Turing degrees, and such that each~an+1 is diagonally noncomputable relative to an. It follows that the~DNR principle of reverse mathematics does not imply the existence of Turing incomparable degrees.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.