RUS
ENG
Full version
JOURNALS
// Diskretnaya Matematika
// Archive
Diskr. Mat.,
2010
Volume 22,
Issue 1,
Pages
5–16
(Mi dm1081)
This article is cited in
4
papers
On the complexity of the
$\mathscr E^2$
Grzegorczyk class
S. S. Marchenkov
Abstract:
We define several abstract computing devices which allow us to characterise the
$\mathscr E^2$
class of the Grzegorczyk hierarchy. For each of these devices, we estimate the time needed to compute functions of the class
$\mathscr E^2$
.
UDC:
519.712
Received:
15.09.2009
DOI:
10.4213/dm1081
Fulltext:
PDF file (149 kB)
References
Cited by
English version:
Discrete Mathematics and Applications, 2010,
20
:1,
61–73
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024