Geodesic
Сложность распознавания симметрии на многоленточных машинах Тьюринга
Veroâtnostnye metody i kibernetika, Tome 14 (1978), pp. 83-90 Cet article a éte moissonné depuis la source European Digital Mathematics Library

Voir la notice de l'article

Mots-clés : Complexity of palindrome recognition, multitape Turing machines 
@article{VMK_1978__14_69172,
     author = {{\CYRN}.{\CYRN}. {\CYRN}{\cyru}{\cyrr}{\cyrm}{\cyre}{\cyre}{\cyrv}},
     title = {{\CYRS}{\cyrl}{\cyro}{\cyrzh}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyrsftsn} {\cyrr}{\cyra}{\cyrs}{\cyrp}{\cyro}{\cyrz}{\cyrn}{\cyra}{\cyrv}{\cyra}{\cyrn}{\cyri}{\cyrya} {\cyrs}{\cyri}{\cyrm}{\cyrm}{\cyre}{\cyrt}{\cyrr}{\cyri}{\cyri} {\cyrn}{\cyra} {\cyrm}{\cyrn}{\cyro}{\cyrg}{\cyro}{\cyrl}{\cyre}{\cyrn}{\cyrt}{\cyro}{\cyrch}{\cyrn}{\cyrery}{\cyrh} {\cyrm}{\cyra}{\cyrsh}{\cyri}{\cyrn}{\cyra}{\cyrh} {{\CYRT}{\cyrsftsn}{\cyryu}{\cyrr}{\cyri}{\cyrn}{\cyrg}{\cyra}}},
     journal = {Vero\^atnostnye metody i kibernetika},
     pages = {83--90},
     year = {1978},
     volume = {14},
     zbl = {0411.68044},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMK_1978__14_69172/}
}
TY  - JOUR
AU  - Н.Н. Нурмеев
TI  - Сложность распознавания симметрии на многоленточных машинах Тьюринга
JO  - Veroâtnostnye metody i kibernetika
PY  - 1978
SP  - 83
EP  - 90
VL  - 14
UR  - http://geodesic.mathdoc.fr/item/VMK_1978__14_69172/
LA  - ru
ID  - VMK_1978__14_69172
ER  - 
%0 Journal Article
%A Н.Н. Нурмеев
%T Сложность распознавания симметрии на многоленточных машинах Тьюринга
%J Veroâtnostnye metody i kibernetika
%D 1978
%P 83-90
%V 14
%U http://geodesic.mathdoc.fr/item/VMK_1978__14_69172/
%G ru
%F VMK_1978__14_69172
Н.Н. Нурмеев. Сложность распознавания симметрии на многоленточных машинах Тьюринга. Veroâtnostnye metody i kibernetika, Tome 14 (1978), pp. 83-90. http://geodesic.mathdoc.fr/item/VMK_1978__14_69172/