Вычисление булевых функций на машинах Тьюринга
Veroâtnostnye metody i kibernetika, 12-13 (1976), pp. 60-76.

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

Mots-clés : Computation of Boolean Functions By Turing Machines, Running Time, Computational Complexity
@article{VMK_1976__12-13_69153,
     author = {{\CYRN}.{\CYRN}. {\CYRN}{\cyru}{\cyrr}{\cyrm}{\cyre}{\cyre}{\cyrv}},
     title = {{\CYRV}{\cyrery}{\cyrch}{\cyri}{\cyrs}{\cyrl}{\cyre}{\cyrn}{\cyri}{\cyre} {\cyrb}{\cyru}{\cyrl}{\cyre}{\cyrv}{\cyrery}{\cyrh} {\cyrf}{\cyru}{\cyrn}{\cyrk}{\cyrc}{\cyri}{\cyrishrt} {\cyrn}{\cyra} {\cyrm}{\cyra}{\cyrsh}{\cyri}{\cyrn}{\cyra}{\cyrh} {{\CYRT}{\cyrsftsn}{\cyryu}{\cyrr}{\cyri}{\cyrn}{\cyrg}{\cyra}}},
     journal = {Vero\^atnostnye metody i kibernetika},
     pages = {60--76},
     publisher = {mathdoc},
     volume = {12-13},
     year = {1976},
     zbl = {0397.68043},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMK_1976__12-13_69153/}
}
TY  - JOUR
AU  - Н.Н. Нурмеев
TI  - Вычисление булевых функций на машинах Тьюринга
JO  - Veroâtnostnye metody i kibernetika
PY  - 1976
SP  - 60
EP  - 76
VL  - 12-13
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMK_1976__12-13_69153/
LA  - ru
ID  - VMK_1976__12-13_69153
ER  - 
%0 Journal Article
%A Н.Н. Нурмеев
%T Вычисление булевых функций на машинах Тьюринга
%J Veroâtnostnye metody i kibernetika
%D 1976
%P 60-76
%V 12-13
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMK_1976__12-13_69153/
%G ru
%F VMK_1976__12-13_69153
Н.Н. Нурмеев. Вычисление булевых функций на машинах Тьюринга. Veroâtnostnye metody i kibernetika, 12-13 (1976), pp. 60-76. http://geodesic.mathdoc.fr/item/VMK_1976__12-13_69153/