Khutoretskii's theorem for generalized computable families
Algebra i logika, Tome 58 (2019) no. 4, pp. 528-541

Voir la notice de l'article provenant de la source Math-Net.Ru

We give sufficient conditions for generalized computable numberings to satisfy the statement of Khutoretskii's theorem. This implies limitedness of universal $\Sigma^0_\alpha$-computable numberings for $2\leqslant\alpha \omega^{CK}_1$.
Keywords: generalized computable family, generalized computable numbering, Khutoretskii's theorem.
@article{AL_2019_58_4_a7,
     author = {M. Kh. Faizrakhmanov},
     title = {Khutoretskii's theorem for generalized computable families},
     journal = {Algebra i logika},
     pages = {528--541},
     publisher = {mathdoc},
     volume = {58},
     number = {4},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2019_58_4_a7/}
}
TY  - JOUR
AU  - M. Kh. Faizrakhmanov
TI  - Khutoretskii's theorem for generalized computable families
JO  - Algebra i logika
PY  - 2019
SP  - 528
EP  - 541
VL  - 58
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2019_58_4_a7/
LA  - ru
ID  - AL_2019_58_4_a7
ER  - 
%0 Journal Article
%A M. Kh. Faizrakhmanov
%T Khutoretskii's theorem for generalized computable families
%J Algebra i logika
%D 2019
%P 528-541
%V 58
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2019_58_4_a7/
%G ru
%F AL_2019_58_4_a7
M. Kh. Faizrakhmanov. Khutoretskii's theorem for generalized computable families. Algebra i logika, Tome 58 (2019) no. 4, pp. 528-541. http://geodesic.mathdoc.fr/item/AL_2019_58_4_a7/