RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive
Sibirsk. Mat. Zh., 2008 Volume 49, Number 2, Pages 243–255 (Mi smj1837)
A generalized Feiner hierarchy

P. E. Alaev

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

Abstract: We study some properties of a generalization of the Feiner hierarchy of $\Delta^0_\omega$-computable functions and consider various conditions for the inclusion of one class of this hierarchy into another.

Keywords: Feiner hierarchy, computable function, generalized computability.

UDC: 510.5

Received: 09.10.2006


 English version: Siberian Mathematical Journal, 2008, 49:2, 191–201

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025