Opening book details…
Can I read Degree Spectra of Relations on a Cone on EtoBox?
Degree Spectra of Relations on a Cone by Matthew Harrison-Trainor is a book available to read on EtoBox.
What is Degree Spectra of Relations on a Cone about?
Cover 1 Title page 2 Chapter 1. Introduction 8 Chapter 2. Preliminaries 14 2.1. Computability Theory 14 2.2. Computable Structure Theory 15 2.3. Relativizing to a Cone 16 Chapter 3. Degree Spectra between the C.E. Degrees and the D.C.E. Degrees 20 3.1. Necessary and Sufficient Conditions to be Intrinsically of C.E. Degree 20 3.2. Incomparable Degree Spectra of D.C.E. Degrees 30 Chapter 4. Degree Spectra of Relations on the Naturals 52 Chapter 5. A “Fullness” Theorem for 2-\cea Degrees 74 5.1. Approximating a 2-\cea Set 75 5.2. Basic Framework of the Construction 77 5.3. An Informal Description of the Construction 80 5.4. The Game Gs and the Final Condition 84 5.5. Basic Plays and the Basic Game 86 5.6. The Construction 90 Chapter 6. Further Questions 98 Appendix A. Relativizing Harizanov’s Theorem on C.E. Degrees 102 A.1. Framework of the Proof 104 A.2. The First Two Cases 105 A.3. The Third Case 107 Bibliography 112 Index of Notation and Terminology 114 Back Cover 120
- Author
- Matthew Harrison-Trainor
- Language
- EN
More by Matthew Harrison-Trainor
Browse all works by Matthew Harrison-Trainor
Similar books
- A Hierarchy of Turing Degrees: A Transfinite Hierarchy of Lowness Notions in the Computably Enumerable Degrees, Unifying Classes, and Natural Definability (AMS-206) (Annals of Mathematics Studies) — Downey, Rod; Greenberg, Noam (2020)
- Introduction to Various Aspects of Degree Theory in Banach Spaces — Erich H. Rothe (1986)
- Spectra of Atoms and Molecules — Peter F. Bernath (2016)
- On Thom Spectra, Orientability, and Cobordism (Springer Monographs in Mathematics) — Yuli B. Rudyak (1998)
- Computability Theory and Its Applications : Current Trends and Open Problems : Proceedings of a 1999 AMS-IMS-SIAM Joint Summer Research Conference, Computability Theory and Applications, June 13-17, 1999, University of Colorado, Boulder — Cholak P.A., et al. (2000)
- Lectures on the Calculus of Variations — O Bolza (1904)