Literature cited
Yu. T. Medvedev, “Degrees of difficulty of mass problems,” Dokl. Akad. Nauk SSSR,104, 501–504 (1955).
H. Rodgers, Theory of Recursive Functions and Effective Computability, McGraw-Hill (1967).
V. A. Dushskii, “The extension of partially recursive functions and functions with recursive graphs,” Mat. Zametki,5, No. 2, 261–267 (1969).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 32, No. 1, pp. 83–88, July, 1982.
Rights and permissions
About this article
Cite this article
Dyment, E.Z. Existence of a degree of extendability of a partially recursive function, which is not a degree of separability. Mathematical Notes of the Academy of Sciences of the USSR 32, 521–523 (1982). https://doi.org/10.1007/BF01137227
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01137227