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

DOI10.1017/JSL.2015.59zbMath1370.03060OpenAlexW2517042664MaRDI 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 structuresTuring degreesdegree spectracomputably enumerable (c.e.) setsfamilies of c.e. sets

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30) Theory of numerations, effectively presented structures (03D45)

Related Items (6)

New degree spectra of Polish spaces ⋮ Punctual structures and primitive recursive reducibility ⋮ Bi‐embeddability spectra and bases of spectra ⋮ 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

This page was built for publication: THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES