Literature cited
A. I. Mal'tsev, Algorithms and Recursive Functions [in Russian], Nauka, Moscow (1965).
S. S. Marchenkov, “On limited recursions [in Russian], Mathematica Balkanica,2, 124–142 (1972).
S. S. Marchenkov, “Existence of bases with respect to superposition in countable primitive recursively closed classes of one-place functions,” Mat. Zametki,27, No. 6, 877–883 (1980).
S. S. Marchenkov, “Existence of bases with respect to superposition in countable primitive recursively closed classes,” Mat. Zametki,39, No. 2, 268–276 (1986).
A. Grzegorczyk, “Some classes of recursive functions,” Rozprawy Matematyczne, IV, Mathematics Institute, Polish Academy of Sciences, Warsaw (1953).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 47, No. 4, pp. 55–62, April, 1990.
Rights and permissions
About this article
Cite this article
Marchenkov, S.S. Existence of infinite bases with respect to superposition in certain classes of one-place functions. Mathematical Notes of the Academy of Sciences of the USSR 47, 348–353 (1990). https://doi.org/10.1007/BF01163816
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01163816