THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
From MaRDI portal
Publication:2976376
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
algebraic structures; Turing degrees; degree spectra; computably enumerable (c.e.) sets; families of c.e. sets
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, Punctual structures and primitive recursive reducibility, 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