The degrees of bi-hyperhyperimmune sets

DOI10.1016/J.APAL.2013.10.004MaRDI QIDQ386147zbMATH OpenOpenAlexFDO

Authors Uri Andrews, Joseph S. Miller, Peter M. Gerdes

Publication date 16 December 2013

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apal.2013.10.004

zbMATH Keywords

bi-hyperhyperimmunityescapingweak 2-genericity

Mathematics Subject Classification ID

Other Turing degree structures (03D28)

Recommendations

• A characterization of the δ₂⁰ hyperhyperimmune sets
• Immunity properties and strong positive reducibilities
• Computational aspects of the hyperimmune-free degrees
• scientific article; zbMATH DE number 4004170
• Effectively hyperimmune sets and majorants

Cites work

• scientific article; zbMATH DE number 4172959 (Why is no real title available?)
• scientific article; zbMATH DE number 3715539 (Why is no real title available?)
• ASYMPTOTIC DENSITY AND COMPUTABLY ENUMERABLE SETS
• Degree spectra and immunity properties
• Jump equivalence of the Δ₂⁰ hyperimmune sets
• Minimal degrees which are Σ₂⁰ but not Δ₂⁰
• Notions of weak genericity
• Properly ?2 minimal degrees and 0? complementation
• The Degrees of Hyperimmune Sets
• The degrees of bi‐immune sets
• The degrees of hyperhyperimmune sets
• Upward Closure of bi‐Immune Degrees
• Upward closure and cohesive degrees

Cited in

(6)

• On the interplay between effective notions of randomness and genericity
• Immunity and hyperimmunity for sets of minimal indices
• On the degrees of constructively immune sets
• Immunity properties of the s-degrees
• A characterization of the δ₂⁰ hyperhyperimmune sets
• Computational aspects of the hyperimmune-free degrees

This page was built for publication: The degrees of bi-hyperhyperimmune sets

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