Degree spectra of structures relative to equivalences

DOI10.1007/S10469-019-09534-2MaRDI QIDQ2011365zbMATHOpenAlexFDO

Authors P. M. Semukhin, Daniel Turetsky, E. 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)

Recommendations

• Relativized Degree Spectra
• Degree spectra of equivalence relations
• scientific article; zbMATH DE number 2237373
• Spectra of theories and structures
• Degree Spectra of Relations on Computable Structures

Cites work

• scientific article; zbMATH DE number 2237373 (Why is no real title available?)
• Almost computably enumerable families of sets
• Degree spectra and computable dimensions in algebraic structures
• Degree spectra of equivalence relations
• Degrees coded in jumps of orderings
• Degrees of Structures
• Degrees of bi-embeddable categoricity of equivalence structures
• Enumerations, countable structures and Turing degrees
• Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures
• Relative to any non-hyperarithmetic set
• Relative to any nonrecursive set
• Spectra of theories and structures
• Turing's legacy. Developments from Turing's ideas in logic

Cited in

(15)

• Degree spectra of structures
• scientific article; zbMATH DE number 2237373 (Why is no real title available?)
• Degree spectra of equivalence relations
• Some structural properties of quasi-degrees
• Constructing decidable graphs from decidable structures
• THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
• Spectra of atomic theories
• Relativized Degree Spectra
• Logical Approaches to Computational Barriers
• Simple structures with complex symmetry
• scientific article; zbMATH DE number 5836294 (Why is no real title available?)
• New Computational Paradigms
• Bi‐embeddability spectra and bases of spectra
• The degree spectra of homogeneous models
• Sequences of n-diagrams

This page was built for publication: Degree spectra of structures relative to equivalences

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