伊拉克奇塔亚;罗兰·奥马纳泽;安德烈·索比 关于合取度和准度的注释。 (英语) Zbl 07398786号 J.日志。计算。 31,第5期,1317-1329(2021). 摘要:在本文中,我们证明了以下结果:(i)每个半极大集都有最小(c1)度,即如果(B)是半极大的,并且(A)是这样的c.e.集,即(A\le_{c1}B\),则(B\leq_{{c} _1个}A\)或\(A\)是可计算的。(ii)c.e.集的(sQ)度只包含一个或无限多个c.e.(c)度。(iii)如果(A)、(B)是相同(sQ_1)度和(A<{c_1}B)的c.e.圆柱体,则该(sQ_1)度包含无穷多个c.e.(c_1)-度。 引用于1文件 MSC公司: 03年XX月 数学逻辑和基础 68倍 计算机科学 关键词:\(Q\)-可约性;\(Q_1)-可约性;\(c\)-可还原性;\(c1)-可约性 PDF格式BibTeX公司 XML格式引用 \textit{I.Chitaia}等人,J.Log。计算。31,第5号,1317--1329(2021;Zbl 07398786) 全文: 内政部