Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. C. E. Dekker, A theorem on hypersimple sets, Proc. Amer. Math. Soc. 5(1954), 791–796.
J. C. E. Dekker and J. Myhill, Retraceable sets, Canadian J. Math. 10(1958), 357–373.
L. Harrington, Plus-cupping in the r.e. degrees, unpublished manuscript.
A. H. Lachlan, Lower bounds for pairs of recursively enumerable degrees, Proc. London Math. Soc. 16(1966), 537–569.
R. Ladner and L. Sasso, The weak truth table degrees of recursively enumerable sets, Annals of Math. Logic 8(1975), 429–448.
P. G. Odifreddi, Strong reducibilities, to appear in Bull. Amer. Math. Soc.
E. L. Post, Recursively enumerable sets of positive integers and their decision problems, Bull. Amer. Math. Soc. 50(1944), 284–316.
H. Rogers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York, 1967.
G. E. Sacks, Degrees of unsolvability, Annals of Math. Studies 55, 1966.
R. I. Soare, The infinite injury priority method, J. Symbolic Logic 41(1976), 513–530.
L. Welch, A hierarchy of families of recursively enumerable degrees and a theorem on bounding minimal pairs, Doctoral Dissertation, University of Illinois, 1980.
C. E. M. Yates, Three theorems on the degrees of recursively enumerable sets, Duke Math. J. 32(1965), 461–468.
C. E. M. Yates, A minimal pair of recursively enumerable degrees, J. Symbolic Logic 31(1966), 159–168.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Jockusch, C.G. (1981). Three easy constructions of recursively enumerable sets. In: Lerman, M., Schmerl, J.H., Soare, R.I. (eds) Logic Year 1979–80. Lecture Notes in Mathematics, vol 859. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0090941
Download citation
DOI: https://doi.org/10.1007/BFb0090941
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10708-8
Online ISBN: 978-3-540-38673-5
eBook Packages: Springer Book Archive