Degree spectra of structures relative to equivalences
DOI10.1007/S10469-019-09534-2zbMATH Open1468.03050OpenAlexW2963248126MaRDI QIDQ2011365FDOQ2011365
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
Recommendations
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)
Cites Work
- Almost computably enumerable families of sets
- Degree spectra and computable dimensions in algebraic structures
- Degrees coded in jumps of orderings
- Degrees of Structures
- Turing's legacy. Developments from Turing's ideas in logic
- Relative to any nonrecursive set
- Enumerations, countable structures and Turing degrees
- Relative to any non-hyperarithmetic set
- Degree spectra of equivalence relations
- Title not available (Why is that?)
- Spectra of theories and structures
- Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures
- Degrees of bi-embeddable categoricity of equivalence structures
Cited In (15)
- Sequences of n-diagrams
- Degree spectra of equivalence relations
- Title not available (Why is that?)
- Relativized Degree Spectra
- Logical Approaches to Computational Barriers
- Bi‐embeddability spectra and bases of spectra
- Constructing decidable graphs from decidable structures
- The degree spectra of homogeneous models
- THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
- Spectra of atomic theories
- Degree spectra of structures
- Title not available (Why is that?)
- Simple structures with complex symmetry
- Some structural properties of quasi-degrees
- New Computational Paradigms
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)
