solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看3069次
Comparing the degrees of enumerability and the closed Medvedev degrees. (arXiv:1803.09485v2 [math.LO] UPDATED)
来源于:arXiv
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. 查看全文>>