Degree spectra of structures
type: Item
instance of: scholarly article
title: Degree spectra of structures
author: Yanyan Li
published in: Journal of Mathematical Sciences (New York)
publication date: 2021-06-29T00:00:00Z
Mathematics Subject Classification ID: 03D45
Mathematics Subject Classification ID: 03C57
zbMATH DE Number: 7364542
zbMATH Keywords: structure
zbMATH Keywords: computable structure
zbMATH Keywords: spectrum of structure
zbMATH Keywords: interpretation
MaRDI profile type: Publication
full work available at URL: s10958-021-05424-0
OpenAlex ID: W3166127673
cites work: Computably categorical Boolean algebras enriched by ideals and atoms
cites work: Computability on linear orderings enriched with predicates
cites work: Jump degrees of torsion-free abelian groups
cites work: THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
cites work: Recursive Labelling Systems and Stability of Recursive Structures in Hyperarithmetical Degrees
cites work: Generic copies of countable structures
cites work: Effective categoricity for distributive lattices and Heyting algebras
cites work: Computability of distributive lattices
cites work: Turing degrees of isomorphism types of algebraic objects
cites work: Degree spectra and immunity properties
cites work: Natural large degree spectra
cites work: Q4249724
cites work: Generic Muchnik reducibility and presentations of fields
cites work: Every Low Boolean Algebra is Isomorphic to a Recursive One
cites work: Q4935938
cites work: Q5596785
cites work: Hierarchies of Boolean algebras
cites work: Equivalence Relations on Classes of Computable Structures
cites work: A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation
cites work: Δ 2 0 -copies of linear orderings
cites work: Effective categoricity of computable linear orderings
cites work: Linear orderings of low degree
cites work: Low linear orderings
cites work: Scattered linear orderings with no computable presentation
cites work: Spectra of high\(_n\) and non-low\(_n\) degrees
cites work: Increasing η -representable degrees
cites work: Q4895321
cites work: Autostability of models
cites work: Enumerations in computable structure theory
cites work: Relative to any non-hyperarithmetic set
cites work: COMPUTABLE FUNCTORS AND EFFECTIVE INTERPRETABILITY
cites work: Degree spectra and computable dimensions in algebraic structures
cites work: The theory of projective planes is complete with respect to degree spectra and effective dimensions
cites work: Spectrum of the field of computable real numbers
cites work: Degrees in Which the Recursive Sets are Uniformly Recursive
cites work: Degrees of orderings not isomorphic to recursive linear orderings
cites work: Cuts of linear orders
cites work: Spectra of degrees of some structures
cites work: Almost computably enumerable families of sets
cites work: Limitwise monotonic sequences and degree spectra of structures
cites work: Q3905446
cites work: Computable models of theories with few models
cites work: Degrees coded in jumps of orderings
cites work: Computable Boolean algebras
cites work: The theory of well-quasi-ordering: a frequently discovered concept
cites work: Q5537372
cites work: Enumerations and completely decomposable torsion-free abelian groups
cites work: New degree spectra of abelian groups
cites work: The \(\Delta_2^0\)-spectrum of a linear order
cites work: A COMPUTABLE FUNCTOR FROM GRAPHS TO FIELDS
cites work: Degree spectra of real closed fields
cites work: Path integral quantisation of the open strings normal modes
cites work: Recursively Categorical Linear Orderings
cites work: Degrees of Structures
cites work: Q5573961
cites work: Algorithmic complexity of algebraic systems
cites work: Degrees of Unsolvability: A Tutorial
cites work: Relative to any nonrecursive set
cites work: Q4040892
cites work: Undecidable theories
cites work: Every Low 2 Boolean Algebra has a Recursive Copy
cites work: Enumerations, countable structures and Turing degrees
cites work: Sufficient conditions for the existence of 0'-limitwise monotonic functions for computable \(\eta\)-like linear orders
DOI: 10.1007/S10958-021-05424-0

Degree spectra of structures (Recommended article)
Recommended article: Q5711186
Similarity Score: 0.96213484
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Some Notes on Degree Spectra of the Structures
Similarity Score: 0.932489
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Degree spectra of structures relative to equivalences
Similarity Score: 0.9310285
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Spectra of degrees of some structures
Similarity Score: 0.9282815
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Relativized Degree Spectra
Similarity Score: 0.9019719
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Logical Approaches to Computational Barriers
Similarity Score: 0.9019719
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Spectra of structures and relations
Similarity Score: 0.90040904
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Degree Spectra of Equivalence Relations
Similarity Score: 0.896412
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Q4348123
Similarity Score: 0.8852414
Recommender Run: Recommender Run 3

Degree spectra of structures (Recommended article)
Recommended article: Q3068301
Similarity Score: 0.8798392
Recommender Run: Recommender Run 3