References
Dëgtev A. N., “On reducibility of enumerations,” Mat. Sb., 112, No. 2, 207–219 (1980).
Dëgtev A. N., “Reducibility of partial recursive functions. I,” Sibirsk. Mat. Zh., 16, No. 5, 970–988 (1975).
Dëgtev A. N., “Reducibility of partial recursive functions. II,” Sibirsk. Mat. Zh., 17, No. 4, 765–744 (1977).
Jockusch C. G., “Semirecursive sets and positive reducibility,” Trans. Amer. Math. Soc., 131, No. 2, 420–436 (1968).
Dëgtev A. N., “On multiple positive reducibility,” Sibirsk. Mat. Zh., 34, No. 2, 74–76 (1993).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dëgtev, A.N., Sakunova, E.S. On Reducibility of Partial Recursive Functions. Siberian Mathematical Journal 41, 1111–1114 (2000). https://doi.org/10.1023/A:1004820220189
Issue Date:
DOI: https://doi.org/10.1023/A:1004820220189