Degree Spectra of Relations on a Cone
From MaRDI portal
Publication:4645836
DOI10.1090/memo/1208zbMath1435.03005arXiv1412.3842OpenAlexW2269014414MaRDI QIDQ4645836
Publication date: 11 January 2019
Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.3842
Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Intrinsically \(\Sigma ^ 0_{\alpha}\) relations
- Generic copies of countable structures
- Some effects of Ash-Nerode and other decidability conditions on degree spectra
- The possible Turing degree of the nonzero member in a two element degree spectrum
- Borel determinacy
- Computable isomorphisms, degree spectra of relations, and Scott families
- Coding a family of sets
- Possible degrees in recursive copies. II
- Computable structures and the hyperarithmetical hierarchy
- On the spectrum of degrees of decidable relations
- Possible degrees in recursive copies
- The theory of well-quasi-ordering: a frequently discovered concept
- A classification of jump operators
- Notes on the Jump of a Structure
- Degrees coded in jumps of orderings
- Degree Spectra of Relations on Computable Structures
- Intrinsic Reducibilities
- Set Theory
- The axiom of determinateness and reduction principles in the analytical hierarchy
- Recursive Structures and Ershov's Hierarchy
- Effective model theory vs. recursive model theory
This page was built for publication: Degree Spectra of Relations on a Cone
