Abstract
In this paper we examine a class of pairs of recursively enumerable degrees, which is related to the Slaman-Soare Phenomenon.
Similar content being viewed by others
References
Ambos-Spies, K., Ding, D.: Discontinuity of capping in the recursively enumerable degrees and strongly nonbranching degrees. Math Log Quart40, 287–317 (1994)
Ambos-Spies, K., Lachlan, A.H., Soare, R.I.: The continuity of cupping to0′. Ann Pure Appl Logic64, 195–209 (1993)
Ambos-Spies, K., Shore, R.A.: Undecidability and 1-types in the recursively enumerable degrees. Ann Pure Appl Logic63, 3–37 (1993)
Cooper, S.B.: Discontinuous phenomena and Turing definability. In: Kazan (ed.) Proceedings of the International Conference of Algebra and Analysis. Amsterdam: de Gruyter 1994
Cooper, S.B., Sui, Y., Yi, X.: Minimal pairs and the Slaman-Soare phenomenon. In preparation
Harrington, L.A., Soare, R.I.: Games in recursion theory and continuity properties of capping degrees. In: Judah, H., Just, W., Woodin, W.H. (eds.) Set theory and the continuum, pp. 39–62. Berlin Heidelberg New York: Springer 1992
Lachlan, A.H.: Lower bounds for pairs of recursively enumerable degrees. Proc London Math Soc16, 537–569 (1966)
Lerman, M.: General ∀∃-decision method for degree structures. Unpublished (1993)
Sacks, G.E.: On the degrees less than0′. Ann Math77, 211–231 (1963)
Seetapun, D.: Every recursively enumerable degree is locally noncappable. Preprint
Soare, R.I.: Recursively enumerable sets and degrees. Perspectives in Mathematical Logic, Omega Series. Berlin Heidelberg New York: Springer 1987
Stob, M.: wtt-degrees and T-degrees of recursively enumerable sets. J Symb Logic48, 921–930 (1983)
Yates, C.E.M.: A minimal pair of recursively enumerable degrees. J. Symb Logic31, 159–168 (1966)
Author information
Authors and Affiliations
Additional information
Preparation of this paper supported by S.E.R.C. (UK) Research Grant no. GR/H 02165, and by European network ‘Complexity, Logic and Recursion Theory’ (EC Contract No. ERBCHRXCT930415). The second author wishes to thank Alistair H. Lachlan and the University of Leeds
Rights and permissions
About this article
Cite this article
Cooper, S.B., Yi, X. The discontinuity of splitting in the recursively enumerable degrees. Arch Math Logic 34, 247–256 (1995). https://doi.org/10.1007/BF01469381
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01469381