Abstract
AbstractIt will be proved that the Shoenfield cupping conjecture holds in R/M, the quotient of the recursively enumerable degrees modulo the cappable r.e. degrees. Namely, for any [a], [b] ∈ R/M such that [0] ≺ [b] ≺ [a] there exists [c] ∈ R/M such that [c] ≺ [a] and [a] = [b] ∨ [c].
Publisher
Cambridge University Press (CUP)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A Minimal Pair in the Quotient Structure M/NCup;Lecture Notes in Computer Science;2007
2. The contiguity in R/M;Journal of Computer Science and Technology;2002-07
3. Local noncuppability in R/M;Science in China Series F Information Sciences;2001-04