Immunity properties and strong positive reducibilities

DOI10.1007/S00153-010-0216-5zbMATH Open1231.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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Reducibility and Completeness for Sets of Integers
• Computability and Recursion
• Upper semilattice of recursively enumerable sQ-degrees
• On subcreative sets and S-reducibility
• Immunity properties of the s-degrees
• Enumeration Reducibility Using Bounded Information: Counting Minimal Covers
• A characterization of the δ₂⁰ hyperhyperimmune sets

Cited In (10)

• Hyperimmunity in \(2^{\mathbb N}\)
• A characterization of the δ₂⁰ hyperhyperimmune sets
• Immunity and non-cupping for closed sets
• Immunity properties of the s-degrees
• Agreement reducibility
• ON THE STRUCTURE OF FAMILIES OF IMMUNE, HYPERIMMUNE AND HYPERHYPERIMMUNE SETS
• Degree spectra and immunity properties
• Strong self-reducibility precludes strong immunity
• Title not available (Why is that?)
• The degrees of bi-hyperhyperimmune sets

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)