Degree spectra of structures
From MaRDI portal
Publication:2036471
DOI10.1007/S10958-021-05424-0OpenAlexW3166127673MaRDI QIDQ2036471FDOQ2036471
Authors: Yanyan Li 
Publication date: 29 June 2021
Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10958-021-05424-0
Recommendations
- scientific article; zbMATH DE number 2237373
- Some Notes on Degree Spectra of the Structures
- Degree spectra of structures relative to equivalences
- Spectra of degrees of some structures
- Relativized Degree Spectra
- Logical Approaches to Computational Barriers
- Spectra of structures and relations
- Degree spectra of equivalence relations
- scientific article; zbMATH DE number 1048037
- scientific article; zbMATH DE number 5836294
Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)
Cites Work
- Undecidable theories
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Generic copies of countable structures
- Autostability of models
- Recursively Categorical Linear Orderings
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computable models of theories with few models
- Limitwise monotonic sequences and degree spectra of structures
- Scattered linear orderings with no computable presentation
- Recursive Labelling Systems and Stability of Recursive Structures in Hyperarithmetical Degrees
- Computability on linear orderings enriched with predicates
- Every Low 2 Boolean Algebra has a Recursive Copy
- Linear orderings of low degree
- The theory of well-quasi-ordering: a frequently discovered concept
- Enumerations in computable structure theory
- Degree spectra and immunity properties
- Title not available (Why is that?)
- Enumerations and completely decomposable torsion-free abelian groups
- Computable Boolean algebras
- Title not available (Why is that?)
- Title not available (Why is that?)
- Every Low Boolean Algebra is Isomorphic to a Recursive One
- Δ 2 0 -copies of linear orderings
- Degrees in Which the Recursive Sets are Uniformly Recursive
- Hierarchies of Boolean algebras
- Almost computably enumerable families of sets
- Degree spectra and computable dimensions in algebraic structures
- Degrees coded in jumps of orderings
- Degrees of Structures
- Jump degrees of torsion-free abelian groups
- Generic Muchnik reducibility and presentations of fields
- Turing degrees of isomorphism types of algebraic objects
- A computable functor from graphs to fields
- The theory of projective planes is complete with respect to degree spectra and effective dimensions
- Relative to any nonrecursive set
- Enumerations, countable structures and Turing degrees
- Path integral quantisation of the open strings normal modes
- Degrees of orderings not isomorphic to recursive linear orderings
- A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation
- The \(\Delta_2^0\)-spectrum of a linear order
- Spectra of high\(_n\) and non-low\(_n\) degrees
- Cuts of linear orders
- Low linear orderings
- Increasing η -representable degrees
- Computably categorical Boolean algebras enriched by ideals and atoms
- Relative to any non-hyperarithmetic set
- New degree spectra of abelian groups
- THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
- Degree spectra of real closed fields
- Spectrum of the field of computable real numbers
- Equivalence Relations on Classes of Computable Structures
- Algorithmic complexity of algebraic systems
- Degrees of unsolvability: a tutorial
- Computable functors and effective interpretability
- Computability of distributive lattices
- Sufficient conditions for the existence of 0'-limitwise monotonic functions for computable \(\eta\)-like linear orders
- Effective categoricity of computable linear orderings
- Effective categoricity for distributive lattices and Heyting algebras
- Natural large degree spectra
- Spectra of degrees of some structures
Cited In (10)
- Title not available (Why is that?)
- Relativized Degree Spectra
- Logical Approaches to Computational Barriers
- Computable Heyting algebras with distinguished atoms and coatoms
- The degree spectra of homogeneous models
- THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
- Spectra of theories and structures
- Degree spectra and immunity properties
- Turing spectra of the automorphism groups of the order on the rationals
- The structure of the s-degrees contained within a single e-degree
This page was built for publication: Degree spectra of structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2036471)
