Normale Ansicht MARC-Ansicht ISBD

Degree spectra of relations on a cone / Matthew Harrison-Trainor

Von: Mitwirkende(r): Resource type: Ressourcentyp: Buch (Online)Buch (Online)Sprache: Englisch Reihen: Memoirs of the American Mathematical Society ; volume 253, number 1208Verlag: Providence, Rhode Island : American Mathematical Society, 2018Beschreibung: 1 Online-Ressource (v, 107 pages)Schlagwörter: Andere physische Formen: 1470428393 | 9781470428396 | 1470444119. | 9781470444112. | Erscheint auch als: Degree spectra of relations on a cone Druck-AusgabeDDC-Klassifikation:
  • 510
LOC-Klassifikation:
  • QA3
Online-Ressourcen: 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 authoPPN: PPN: 102654436XPackage identifier: Produktsigel: ZDB-4-NLEBK
Dieser Titel hat keine Exemplare