High Minimal Pairs in the Enumeration Degrees
暂无分享,去创建一个
The natural embedding of the Turing degrees into the enumeration degrees preserves the jump operation, and maps isomorphically the computably enumerable Turing degrees onto the ${\it \Pi}^0_1$ enumeration degrees. The embedding does not preserve minimal pairs, though, unless one of the two sides is low. In particular it is known that there exist high minimal pairs of c.e. Turing degrees that do not embed to minimal pairs of e-degrees. We show however that high minimal pairs of ${\it \Pi}^0_1$ e-degrees do exist.
[1] Kevin McEvoy,et al. On minimal pairs of enumeration degrees , 1985, Journal of Symbolic Logic.
[2] C. E. M. Yates. A Minimal Pair of Recursively Enumerable Degrees , 1966, J. Symb. Log..
[3] S. Barry Cooper,et al. Properly Σ2 Enumeration Degrees , 1988, Math. Log. Q..
[4] Alistair H. Lachlan,et al. Lower Bounds for Pairs of Recursively Enumerable Degrees , 1966 .