paper

DNR and incomparable Turing degrees

arXiv:1504.02805

Abstract

We construct an increasing -sequence of Turing degrees which forms an initial segment of the Turing degrees, and such that each~ is diagonally noncomputable relative to . It follows that the~ principle of reverse mathematics does not imply the existence of Turing incomparable degrees.