Degree spectra of structures relative to equivalences
From MaRDI portal
Publication:2011365
DOI10.1007/s10469-019-09534-2zbMath1468.03050OpenAlexW2963248126MaRDI QIDQ2011365
P. M. Semukhin, Daniel D. Turetsky, Ekaterina B. Fokina
Publication date: 6 December 2019
Published in: Algebra and Logic (Search for Journal in Brave)
Full work available at URL: https://ora.ox.ac.uk/objects/uuid:66ac16cd-8f83-40d3-ba23-5f0460ce7c7c
degree spectrum of structuredegree spectrum of structure relative to equivalencedegree spectrum of theory
Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)
Related Items (2)
Bi‐embeddability spectra and bases of spectra ⋮ Constructing decidable graphs from decidable structures
Cites Work
- Unnamed Item
- Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures
- Degree spectra and computable dimensions in algebraic structures
- Degrees of bi-embeddable categoricity of equivalence structures
- Turing's Legacy
- RELATIVE TO ANY NON-HYPERARITHMETIC SET
- Degree Spectra of Equivalence Relations
- Almost computably enumerable families of sets
- Degrees coded in jumps of orderings
- Relative to any nonrecursive set
- Enumerations, countable structures and Turing degrees
- Degrees of Structures
- Spectra of theories and structures
This page was built for publication: Degree spectra of structures relative to equivalences