A set with barely degree

DOI10.2307/2586807MaRDI QIDQ4948537zbMATH OpenOpenAlexFDO

Authors Steffen Lempp, Rodney G. Downey, Geoffrey L. LaForte

Publication date 17 December 2000

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2586807

zbMATH Keywords

computably enumerable setsrelative computabiltyrelative enumerability

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Recommendations

• A _2⁰ set with no infinite low subset in either it or its complement
• scientific article; zbMATH DE number 1048046
• A characterization of \(\mathbf {\Sigma}_{2}^{1}\) sets
• Publication:4938145
• Minimal degrees which are Σ₂⁰ but not Δ₂⁰
• \(\Delta^ 1_ 2\)-sets of reals
• Δ-Sets
• The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense
• A zero set for \(A^{\infty}(D)\) of Hausdorff dimension \(2n-1\)

Cites work

• A non-inversion theorem for the jump operator

Cited in

(1)

• There are 2^{ℵ₀} many 𝐻-degrees in the random reals

This page was built for publication: A set with barely degree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4948537)