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


 English version:
Discrete Mathematics and Applications, 2010, 20:1, 61–73

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024