Immunity properties and strong positive reducibilities

DOI10.1007/S00153-010-0216-5zbMath1231.03037OpenAlexW2084571768MaRDI QIDQ535145

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

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)

Related Items (1)

Agreement reducibility

Cites Work

• Unnamed Item
• Upper semilattice of recursively enumerable sQ-degrees
• Enumeration Reducibility Using Bounded Information: Counting Minimal Covers
• Reducibility and Completeness for Sets of Integers
• On subcreative sets and S-reducibility
• Immunity properties of the s-degrees
• A characterization of the δ₂⁰ hyperhyperimmune sets
• Computability and Recursion

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