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

DOI10.1017/JSL.2015.59MaRDI QIDQ2976376zbMATH OpenOpenAlexFDO

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

Publication date 28 April 2017

Published in 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) Theory of numerations, effectively presented structures (03D45) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Some Notes on Degree Spectra of the Structures
• Degree spectra of structures relative to equivalences
• scientific article; zbMATH DE number 2237373
• Degree spectra of relations on a cone
• Spectra of degrees of some structures
• Degree spectra and computable dimensions in algebraic structures
• Complements of subspaces and conical singularities
• Degree spectra of structures
• scientific article; zbMATH DE number 5836294
• New Computational Paradigms

Cites work

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

Cited in

(10)

• New degree spectra of Polish spaces
• Some Notes on Degree Spectra of the Structures
• The enumeration spectrum hierarchy of \(n\)-families
• Bi‐embeddability spectra and bases of spectra
• Degrees of enumerations of countable Wehner-like families
• Punctual structures and primitive recursive reducibility
• The Slaman-Wehner theorem in higher recursion theory
• Degree spectra of structures
• Spectra of degrees of some structures
• scientific article; zbMATH DE number 2237373 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976376)