|
Sibirskii Matematicheskii Zhurnal, 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.
Received: 09.10.2006
Citation:
P. E. Alaev, “A generalized Feiner hierarchy”, Sibirsk. Mat. Zh., 49:2 (2008), 243–255; Siberian Math. J., 49:2 (2008), 191–201
Linking options:
https://www.mathnet.ru/eng/smj1837 https://www.mathnet.ru/eng/smj/v49/i2/p243
|
|