Immunity properties and strong positive reducibilities
From MaRDI portal
Publication:535145
DOI10.1007/s00153-010-0216-5zbMath1231.03037MaRDI 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
03D30: Other degrees and reducibilities in computability and recursion theory
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 δ20 hyperhyperimmune sets
- Computability and Recursion