Literature cited
Yu. T. Medvedev, “Degrees of difficulty of the mass problems,” Dokl. Akad. Nauk SSSR,104, 501–504 (1955).
H. Rogers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York (1967).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 28, No. 6, pp. 899–910, December, 1980.
Rights and permissions
About this article
Cite this article
Dyment, F.Z. Exact bounds of denumerable collections of degrees of difficulty. Mathematical Notes of the Academy of Sciences of the USSR 28, 904–909 (1980). https://doi.org/10.1007/BF01709153
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01709153