Degree Spectra of Relations on a Cone

Let \mathcal A be a mathematical structure with an additional relation R. The author is interested in the degree spectrum of R, either among computable copies of \mathcal A when (\mathcal A,R) is a "natural" structure, or (to make this rigorous) among copies of (\mathcal A,R) computable in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Harrison-Trainor, Matthew
Format: E-Book Buch
Sprache:Englisch
Veröffentlicht: Providence, Rhode Island American Mathematical Society 2018
Ausgabe:1
Schriftenreihe:Memoirs of the American Mathematical Society
Schlagworte:
Angles (Geometry)
Angles (Geometry) > Measurement
Conic sections
Unsolvability (Mathematical logic)
degree spectrum of a relation
cone of Turing degrees
computable structure
ISBN:1470428393, 9781470428396
ISSN:0065-9266, 1947-6221
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let \mathcal A be a mathematical structure with an additional relation R. The author is interested in the degree spectrum of R, either among computable copies of \mathcal A when (\mathcal A,R) is a "natural" structure, or (to make this rigorous) among copies of (\mathcal A,R) computable in a large degree d. He introduces the partial order of degree spectra on a cone and begin the study of these objects. Using a result of Harizanov--that, assuming an effectiveness condition on \mathcal A and R, if R is not intrinsically computable, then its degree spectrum contains all c.e. degrees--the author shows that there is a minimal non-trivial degree spectrum on a cone, consisting of the c.e. degrees.
Bibliographie:Includes bibliographical references and index
May 2018, volume 253, number 1208 (third of 7 numbers)
ISBN:1470428393
9781470428396
ISSN:0065-9266
1947-6221
DOI:10.1090/memo/1208