×

关于合取度和准度的注释。 (英语) Zbl 07398786号

摘要:在本文中,我们证明了以下结果:(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)-度。

MSC公司:

03年XX月 数学逻辑和基础
68倍 计算机科学
PDF格式BibTeX公司 XML格式引用
全文: 内政部