Слабо рекурсивно перечилимые степени и предельная вычислимость
Veroâtnostnye metody i kibernetika, Tome 15 (1979), pp. 3-9
Cet article a éte moissonné depuis la source European Digital Mathematics Library
Mots-clés :
computability in the limit, Turing degree, degree of complexity, degree of unsolvability
@article{VMK_1979__15_69175,
author = {{\CYRM}.{\CYRM}. {\CYRA}{\cyrr}{\cyrs}{\cyrl}{\cyra}{\cyrn}{\cyro}{\cyrv}},
title = {{\CYRS}{\cyrl}{\cyra}{\cyrb}{\cyro} {\cyrr}{\cyre}{\cyrk}{\cyru}{\cyrr}{\cyrs}{\cyri}{\cyrv}{\cyrn}{\cyro} {\cyrp}{\cyre}{\cyrr}{\cyre}{\cyrch}{\cyri}{\cyrl}{\cyri}{\cyrm}{\cyrery}{\cyre} {\cyrs}{\cyrt}{\cyre}{\cyrp}{\cyre}{\cyrn}{\cyri} {\cyri} {\cyrp}{\cyrr}{\cyre}{\cyrd}{\cyre}{\cyrl}{\cyrsftsn}{\cyrn}{\cyra}{\cyrya} {\cyrv}{\cyrery}{\cyrch}{\cyri}{\cyrs}{\cyrl}{\cyri}{\cyrm}{\cyro}{\cyrs}{\cyrt}{\cyrsftsn}},
journal = {Vero\^atnostnye metody i kibernetika},
pages = {3--9},
year = {1979},
volume = {15},
zbl = {0422.03015},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMK_1979__15_69175/}
}
М.М. Арсланов. Слабо рекурсивно перечилимые степени и предельная вычислимость. Veroâtnostnye metody i kibernetika, Tome 15 (1979), pp. 3-9. http://geodesic.mathdoc.fr/item/VMK_1979__15_69175/