THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES

DOI10.1017/jsl.2015.59zbMath1370.03060MaRDI QIDQ2976376

Joseph S. Miller, Mingzhong Cai, Uri Andrews, Antonio Montalbán, Steffen Lempp, Iskander Sh. Kalimullin

Publication date: 28 April 2017

Published in: The Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/jsl.2015.59

zbMATH Keywords

algebraic structures; Turing degrees; degree spectra; computably enumerable (c.e.) sets; families of c.e. sets

Mathematics Subject Classification ID

03D25: Recursively (computably) enumerable sets and degrees

03D30: Other degrees and reducibilities in computability and recursion theory

03D45: Theory of numerations, effectively presented structures

Related Items

Bi‐embeddability spectra and bases of spectra, New degree spectra of Polish spaces, Degrees of enumerations of countable Wehner-like families, Degree spectra of structures, The enumeration spectrum hierarchy ofn-families

Cites Work

• Degree spectra and computable dimensions in algebraic structures
• Interpolation and embedding in the recursively enumerable degrees
• Limitwise monotonic sequences and degree spectra of structures
• Almost computably enumerable families of sets
• Relative to any nonrecursive set
• Enumerations, countable structures and Turing degrees