Immunity properties and strong positive reducibilities

DOI10.1007/S00153-010-0216-5zbMATH1231.03037OpenAlexW2084571768MaRDI QIDQ535145FDOQ535145

Authors Irakli O. Chitaia, Roland Sh. Omanadze, Andrea Sorbi

Publication date 11 May 2011

Published in Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00153-010-0216-5

zbMATH Keywords

\(s\)-reducibility\(Q\)-reducibilityhyperhyperimmune sethyperimmune set

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• A characterization of the δ₂⁰ hyperhyperimmune sets
• Immunity properties of the s-degrees
• ON THE STRUCTURE OF FAMILIES OF IMMUNE, HYPERIMMUNE AND HYPERHYPERIMMUNE SETS
• scientific article; zbMATH DE number 4004170
• A reducibility related to being hyperimmune-free

Cites work

• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• A characterization of the δ₂⁰ hyperhyperimmune sets
• Computability and Recursion
• Enumeration Reducibility Using Bounded Information: Counting Minimal Covers
• Immunity properties of the s-degrees
• On subcreative sets and S-reducibility
• Reducibility and Completeness for Sets of Integers
• Upper semilattice of recursively enumerable sQ-degrees

Cited in

(11)

• Strong self-reducibility precludes strong immunity
• ON THE STRUCTURE OF FAMILIES OF IMMUNE, HYPERIMMUNE AND HYPERHYPERIMMUNE SETS
• A reducibility related to being hyperimmune-free
• Agreement reducibility
• Hyperimmunity in \(2^{\mathbb N}\)
• Immunity properties of the s-degrees
• A characterization of the δ₂⁰ hyperhyperimmune sets
• The degrees of bi-hyperhyperimmune sets
• Degree spectra and immunity properties
• Immunity and non-cupping for closed sets
• scientific article; zbMATH DE number 4004170 (Why is no real title available?)

This page was built for publication: Immunity properties and strong positive reducibilities

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