RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1976 Volume 60, Pages 3–14 (Mi znsl2065)

This article is cited in 1 paper

An iterative description of the class $\varepsilon^1$ of Grzegorczyk's hierarchy

A. P. Beltiukov


Abstract: A class of abstract computing machines is described. It is proved that the class of all functions computable by these machines coincides with the class $\varepsilon^1$ of Grzegorczyk's hierarchy.

UDC: 51.01:518.5


 English version:
Journal of Soviet Mathematics, 1980, 14:5, 1429–1436

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024