可枚举度与封闭Medvedev度的比较
Comparing the degrees of enumerability and the closed Medvedev degrees
摘要:
我们比较了可枚举度和封闭的Medvedev度,发现了许多情况。有一些非零的封闭度并不约束非零的可枚举度,有一些非零的可枚举度并不约束非零的封闭度,还有一些非平凡地既是可枚举度又是封闭度的度。我们还证明了可数紧度恰好对应于余总枚举度。
英文摘要:
We compare the degrees of enumerability and the closed Medvedev degrees and find that many situations occur. There are nonzero closed degrees that do not bound nonzero degrees of enumerability, there are nonzero degrees of enumerability that do not bound nonzero closed degrees, and there are degrees that are nontrivially both degrees of enumerability and closed degrees. We also show that the compact degrees of enumerability exactly correspond to the cototal enumeration degrees.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。