Incomparability in local structures of \(s\)-degrees and \(Q\)-degrees

DOI10.1007/s00153-020-00714-xzbMath1461.03033OpenAlexW3001759711WikidataQ126304565 ScholiaQ126304565MaRDI QIDQ2204365

Yue Yang, Keng Meng Ng, Andrea Sorbi, Irakli O. Chitaia

Publication date: 15 October 2020

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

Full work available at URL: https://doi.org/10.1007/s00153-020-00714-x

zbMATH Keywords

\(s\)-reducibility\(Q\)-reducibilityenumeration reducibility\(Q\)-degree\(s\)-degree

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Unnamed Item
• Unnamed Item
• Strong enumeration reducibilities
• Structural properties of \(Q\)-degrees of n-c.e. sets
• Computably enumerable sets and quasi-reducibility
• Reducibility and Completeness for Sets of Integers
• On minimal pairs of enumeration degrees

This page was built for publication: Incomparability in local structures of \(s\)-degrees and \(Q\)-degrees