THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
DOI10.1017/JSL.2015.59zbMATH Open1370.03060OpenAlexW2517042664MaRDI QIDQ2976376FDOQ2976376
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
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
algebraic structuresTuring degreesdegree spectracomputably enumerable (c.e.) setsfamilies of c.e. sets
Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45) Other degrees and reducibilities in computability and recursion theory (03D30)
Cites Work
- Limitwise monotonic sequences and degree spectra of structures
- Almost computably enumerable families of sets
- Degree spectra and computable dimensions in algebraic structures
- Relative to any nonrecursive set
- Enumerations, countable structures and Turing degrees
- Interpolation and embedding in the recursively enumerable degrees
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
- Title not available (Why is that?)
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)