Literature Cited
J. S. Ullian, “Splinters of recursive functions,” J. Symbolic Logic,25, No. 1, 33–38 (1960).
P. R. Young, “Linear ordering under one-one reducibility,” J. Symbolic Logic,31, No. 1, 70–85 (1966).
A. N. Degtev, “On tt- and m-degrees,” Algebra Logika,12, No. 2, 143–161 (1973).
H. Rogers, Theory of Recursive Functions and Effective Computability, McGraw-Hill (1967).
J. P. Cleave, “Some properties of recursively unseparable sets,” Zeit. J. Math. Logik und Grundl. Math.,16, No. 3, 187–200 (1970).
A. N. Degtev, “On m-degrees of simple sets,” Algebra Logika,12, No. 2, 130–139 (1972).
Additional information
Translated from Algebra i Logika, Vol. 15, No. 3, pp. 249–266, May–June, 1976.
Rights and permissions
About this article
Cite this article
Degtev, A.N. Partially ordered sets of 1-degrees, contained in recursively enumerable m-degrees. Algebra and Logic 15, 153–164 (1976). https://doi.org/10.1007/BF01876317
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01876317