Literature Cited
Yu. L. Ershov, “On a hierarchy of sets. I,” Algebra Logika,7, No. 1, 47–73 (1968).
Yu. L. Ershov, “On a hierarchy of sets. II,” Algebra Logika,7, No. 4, 15–47 (1968).
Yu. L. Ershov, “On a hierarchy of sets. III,” Algebra Logika,9, No. 1, 34–51 (1970).
Yu. L. Ershov, The Theory of Enumerations [in Russian], Nauka, Moscow (1977).
H. Rodgers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill (1967).
P. Odifreddi, “Strong reducibilities,” Bull. Am. Math. Soc.,4, No. 1, 37–86 (1981).
R. L. Epstein, R. Haas, and R. L. Kramer, “Hierarchies of sets and degrees belowO',” Lect. Notes Math., No. 859 (1981).
J. Mohrherr, “Shoenfield representations of ω and what they are good for,” The University of Illinois at Chicago Circle, Preprint (1982).
Additional information
Novosibirsk. Translated from Sibirskii Matematicheskii Zhurnal, Vol. 26, No. 1, pp. 134–149, January–February, 1985.
Rights and permissions
About this article
Cite this article
Selivanov, V.L. Ershov hierarchy. Sib Math J 26, 105–117 (1985). https://doi.org/10.1007/BF00968968
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00968968