Skip to content

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