比较枚举度与闭 Medvedev 度
逻辑
2018-10-09 v2
摘要
我们比较了枚举度与闭 Medvedev 度，发现存在多种不同情形。存在不界任何非零枚举度的非零闭度，存在不界任何非零闭度的非零枚举度，亦存在同时非平凡地作为枚举度与闭度的度。我们还证明了紧枚举度恰好对应于余全枚举度。
引用
@article{arxiv.1803.09485,
title = {Comparing the degrees of enumerability and the closed Medvedev degrees},
author = {Paul Shafer and Andrea Sorbi},
journal= {arXiv preprint arXiv:1803.09485},
year = {2018}
}