On the degree spectrum of a π01 class

Downey, Rod; Greenberg, Noam; Lewis-Pye, Andrew; and Montalbán, Antonio (2013) On the degree spectrum of a π01 class Transactions of the American Mathematical Society, 365 (06). pp. 2977-3018. ISSN 0002-9947
Copy

Toward establishing the decidability of the two-quantifier theory of the Δ02 Turing degrees with join, we study extensions of embeddings of upper-semi-lattices into the initial segments of Turing degrees determined by computably enumerable sets, in particular, the degree of the halting set 0'. We obtain a good deal of sufficient and necessary conditions.

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads