Вычисление булевых функций на машинах Тьюринга
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/}
}
Н.Н. Нурмеев. Вычисление булевых функций на машинах Тьюринга. Veroâtnostnye metody i kibernetika, 12-13 (1976), pp. 60-76. http://geodesic.mathdoc.fr/item/VMK_1976__12-13_69153/