Literature Cited
A. N. Dëgtev, “Reducibility of partial recursive functions,” Sib. Mat. Zh.,16, No. 5, 1030–1048 (1975).
A. H. Lachlan, “Two theorems on many-one degrees of recursively enumerable sets,” Algebra Logika,11, No. 2, 216–220 (1972).
Additional information
Translated from Sibirskii Matematicheskii Zhurnal, Vol. 18, No. 4, pp. 765–774, July–August, 1977.
Rights and permissions
About this article
Cite this article
Dëgtev, A.N. Reducibility of partial recursive functions. II. Sib Math J 18, 541–548 (1977). https://doi.org/10.1007/BF00967194
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00967194