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
Fulltext:
PDF file (571 kB)
Cited by
English version:
Journal of Soviet Mathematics, 1980,
14
:5,
1429–1436
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024