Degree spectra of structures
From MaRDI portal
Publication:2036471
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
Cites work
- scientific article; zbMATH DE number 3715794 (Why is no real title available?)
- scientific article; zbMATH DE number 194103 (Why is no real title available?)
- scientific article; zbMATH DE number 1303201 (Why is no real title available?)
- scientific article; zbMATH DE number 934728 (Why is no real title available?)
- scientific article; zbMATH DE number 1390542 (Why is no real title available?)
- scientific article; zbMATH DE number 3250559 (Why is no real title available?)
- scientific article; zbMATH DE number 3291134 (Why is no real title available?)
- scientific article; zbMATH DE number 3316928 (Why is no real title available?)
- A computable functor from graphs to fields
- A note on \(\Delta_2^0\)-spectra of linear orderings and degree spectra of the successor relation
- Algorithmic complexity of algebraic systems
- Almost computably enumerable families of sets
- Autostability of models
- Computability of distributive lattices
- Computability on linear orderings enriched with predicates
- Computable Boolean algebras
- Computable functors and effective interpretability
- Computable models of theories with few models
- Computably categorical Boolean algebras enriched by ideals and atoms
- Cuts of linear orders
- Degree spectra and computable dimensions in algebraic structures
- Degree spectra and immunity properties
- Degree spectra of real closed fields
- Degrees coded in jumps of orderings
- Degrees in Which the Recursive Sets are Uniformly Recursive
- Degrees of Structures
- Degrees of orderings not isomorphic to recursive linear orderings
- Degrees of unsolvability: a tutorial
- Effective categoricity for distributive lattices and Heyting algebras
- Effective categoricity of computable linear orderings
- Enumerations and completely decomposable torsion-free abelian groups
- Enumerations in computable structure theory
- Enumerations, countable structures and Turing degrees
- Equivalence Relations on Classes of Computable Structures
- Every Low 2 Boolean Algebra has a Recursive Copy
- Every Low Boolean Algebra is Isomorphic to a Recursive One
- Generic Muchnik reducibility and presentations of fields
- Generic copies of countable structures
- Hierarchies of Boolean algebras
- Increasing η -representable degrees
- Jump degrees of torsion-free abelian groups
- Limitwise monotonic sequences and degree spectra of structures
- Linear orderings of low degree
- Low linear orderings
- Natural large degree spectra
- New degree spectra of abelian groups
- Path integral quantisation of the open strings normal modes
- Recursive Labelling Systems and Stability of Recursive Structures in Hyperarithmetical Degrees
- Recursively Categorical Linear Orderings
- Relative to any non-hyperarithmetic set
- Relative to any nonrecursive set
- Scattered linear orderings with no computable presentation
- Spectra of degrees of some structures
- Spectra of high\(_n\) and non-low\(_n\) degrees
- Spectrum of the field of computable real numbers
- Sufficient conditions for the existence of 0'-limitwise monotonic functions for computable \(\eta\)-like linear orders
- THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
- The \(\Delta_2^0\)-spectrum of a linear order
- The theory of projective planes is complete with respect to degree spectra and effective dimensions
- The theory of well-quasi-ordering: a frequently discovered concept
- Turing degrees of isomorphism types of algebraic objects
- Undecidable theories
- Δ 2 0 -copies of linear orderings
Cited in
(10)- scientific article; zbMATH DE number 5836294 (Why is no real title available?)
- 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)
