Degree spectra of structures relative to equivalences

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

zbMATH Keywords

degree spectrum of structuredegree spectrum of structure relative to equivalencedegree spectrum of theory

Mathematics Subject Classification ID

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