Degree Spectra of Relations on Computable Structures
From MaRDI portal
Publication:4508282
Recommendations
- Degree spectra of relations on structures of finite computable dimension
- On the spectrum of degrees of decidable relations
- Degree spectra of relations on computable structures in the presence of Δ20isomorphisms
- scientific article; zbMATH DE number 5066582
- scientific article; zbMATH DE number 1904842
- Turing degrees of hypersimple relations on computable structures
- Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures
- On the degree structure of equivalence relations under computable reducibility
- Degree spectra and computable dimensions in algebraic structures
- The degree spectra of definable relations on Boolean algebras
Cites work
- Autostability of models
- Computable isomorphisms, degree spectra of relations, and Scott families
- Computable single-valued numerations
- Computably categorical structures and expansions by constants
- Effective content of field theory
- Intrinsically \(\Sigma ^ 0_{\alpha}\) relations
- Nilpotent groups of finite algorithmic dimension
- Permitting, forcing, and copying of a given recursive relation
- Problem of the number of non-self-equivalent constructivizations
- Recursive categoricity and persistence
- Relations Intrinsically Recursive in Linear Orders
- Some effects of Ash-Nerode and other decidability conditions on degree spectra
- Strong and weak constructivization and computable families
- The d.r.e. degrees are not dense
- The possible Turing degree of the nonzero member in a two element degree spectrum
- The quantity of nonautoequivalent constructivizations
- Turing degrees of certain isomorphic images of computable relations
Cited in
(29)- Spaces of orders and their Turing degree spectra
- Degree spectra and computable dimensions in algebraic structures
- Degree spectra of equivalence relations
- Effective properties of Marker's extensions
- Degree spectra of relations on computable structures in the presence of Δ20isomorphisms
- Finite computable dimension and degrees of categoricity
- Relativizing computable categoricity
- Degree spectra of structures relative to equivalences
- On the spectrum of degrees of decidable relations
- Effective algebraicity
- On degree spectra of topological spaces
- Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures
- Degrees of relations on ordinals
- Some effects of Ash-Nerode and other decidability conditions on degree spectra
- Turing degrees of hypersimple relations on computable structures
- Degree spectra of relations on a cone
- scientific article; zbMATH DE number 2047485 (Why is no real title available?)
- Degree spectra of relations on structures of finite computable dimension
- scientific article; zbMATH DE number 1904842 (Why is no real title available?)
- Degree spectra of the successor relation of computable linear orderings
- A family with a single minimal but not least numbering
- On the complexity of the successivity relation in computable linear orderings
- Simple structures with complex symmetry
- scientific article; zbMATH DE number 5066582 (Why is no real title available?)
- On the degree structure of equivalence relations under computable reducibility
- Limitwise monotonic sequences and degree spectra of structures
- Π10 classes and strong degree spectra of relations
- Some elementary degree-theoretic reasons why structures need similarity types
- On \(\Sigma^0_1\)-classification of relations on computable structures
This page was built for publication: Degree Spectra of Relations on Computable Structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508282)
