Нижняя оценка поворотной сложности для машин Тьюринга
Veroâtnostnye metody i kibernetika, Tome 22 (1987), pp. 3-13.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : reversal complexity, Turing machines
@article{VMK_1987__22_69250,
     author = {{\CYRG}.{\CYRK}. {\CYRL}{\cyra}{\cyrz}{\cyrd}{\cyri}{\cyrn}{\cyrya}},
     title = {{\CYRN}{\cyri}{\cyrzh}{\cyrn}{\cyrya}{\cyrya} {\cyro}{\cyrc}{\cyre}{\cyrn}{\cyrk}{\cyra} {\cyrp}{\cyro}{\cyrv}{\cyro}{\cyrr}{\cyro}{\cyrt}{\cyrn}{\cyro}{\cyrishrt} {\cyrs}{\cyrl}{\cyro}{\cyrzh}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyri} {\cyrd}{\cyrl}{\cyrya} {\cyrm}{\cyra}{\cyrsh}{\cyri}{\cyrn} {{\CYRT}{\cyrsftsn}{\cyryu}{\cyrr}{\cyri}{\cyrn}{\cyrg}{\cyra}}},
     journal = {Vero\^atnostnye metody i kibernetika},
     pages = {3--13},
     publisher = {mathdoc},
     volume = {22},
     year = {1987},
     zbl = {0727.68034},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMK_1987__22_69250/}
}
TY  - JOUR
AU  - Г.К. Лаздиня
TI  - Нижняя оценка поворотной сложности для машин Тьюринга
JO  - Veroâtnostnye metody i kibernetika
PY  - 1987
SP  - 3
EP  - 13
VL  - 22
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMK_1987__22_69250/
LA  - ru
ID  - VMK_1987__22_69250
ER  - 
%0 Journal Article
%A Г.К. Лаздиня
%T Нижняя оценка поворотной сложности для машин Тьюринга
%J Veroâtnostnye metody i kibernetika
%D 1987
%P 3-13
%V 22
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMK_1987__22_69250/
%G ru
%F VMK_1987__22_69250
Г.К. Лаздиня. Нижняя оценка поворотной сложности для машин Тьюринга. Veroâtnostnye metody i kibernetika, Tome 22 (1987), pp. 3-13. http://geodesic.mathdoc.fr/item/VMK_1987__22_69250/