Undecidability and 1-types in Intervals of the Computably Enumerable Degrees
Status: published in the Annals
of Pure and Applied Logic, vol. 106 (2000), pp. 1 - 47.
Availability: journal
version and preprint
Abstract. We show that the theory of the partial ordering of the computably enumerable degrees in any given nontrivial interval is undecidable and has uncountably many 1-types.
drh@math.uchicago.edu