Degree invariance in the ^0_1 classes
From MaRDI portal
Publication:3107350
Recommendations
- The nonlow computably enumerable degrees are not invariant in \(\mathcal{E}\)
- INVARIANCE AND NONINVARIANCE IN THE LATTICE OF \Pi₁⁰ CLASSES
- Decidability and Invariant Classes for Degree Structures
- On the degree spectrum of a ^0_1 class
- ON THE DEFINABILITY OF THE DOUBLE JUMP IN THE COMPUTABLY ENUMERABLE SETS
Cites work
- Automorphisms of the lattice of _1⁰ classes; perfect thin classes and anc degrees
- Classes of Recursively Enumerable Sets and Degrees of Unsolvability
- Correction to ``Undecidability of \(L(F_{\infty})\) and other lattices of r.e. substructures
- d-simple sets, small sets, and degree classes
- Definability, Automorphisms, and Dynamic Properties of Computably Enumerable Sets
- Degrees of recursively enumerable sets which have no maximal supersets
- Global properties of the lattice of \Pi ^0_1 classes
- Handbook of recursive mathematics. Vol. 2: Recursive algebra, analysis and combinatorics
- Invariance in ℰ* and ℰ_{Π}
- ON THE DEFINABILITY OF THE DOUBLE JUMP IN THE COMPUTABLY ENUMERABLE SETS
- Recursion theory on algebraic structures with independent sets
- Undecidability of \(L(F_{\infty})\) and other lattices of r.e. substructures
Cited in
(4)
This page was built for publication: Degree invariance in the \(\Pi ^{0}_{1}\) classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3107350)
