О сложности реализации некоторых симметрических функций формулами глубины 3 в базисе $\lbrace $ &,$\vee ,^-\rbrace $

С.Е. Кузнецов; Н.Р. Нигматуллин

Geodesic

Parcourir par

О сложности реализации некоторых симметрических функций формулами глубины 3 в базисе $\lbrace $ ,$\vee ,^-\rbrace $

С.Е. Кузнецов ; Н.Р. Нигматуллин

Veroâtnostnye metody i kibernetika, Tome 21 (1985), pp. 36-54.

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

Zbl

Mots-clés : Boolean functions

@article{VMK_1985__21_69242,
     author = {{\CYRS}.{\CYRE}. {\CYRK}{\cyru}{\cyrz}{\cyrn}{\cyre}{\cyrc}{\cyro}{\cyrv} and {\CYRN}.{\CYRR}. {\CYRN}{\cyri}{\cyrg}{\cyrm}{\cyra}{\cyrt}{\cyru}{\cyrl}{\cyrl}{\cyri}{\cyrn}},
     title = {{\CYRO} {\cyrs}{\cyrl}{\cyro}{\cyrzh}{\cyrn}{\cyro}{\cyrs}{\cyrt}{\cyri} {\cyrr}{\cyre}{\cyra}{\cyrl}{\cyri}{\cyrz}{\cyra}{\cyrc}{\cyri}{\cyri} {\cyrn}{\cyre}{\cyrk}{\cyro}{\cyrt}{\cyro}{\cyrr}{\cyrery}{\cyrh} {\cyrs}{\cyri}{\cyrm}{\cyrm}{\cyre}{\cyrt}{\cyrr}{\cyri}{\cyrch}{\cyre}{\cyrs}{\cyrk}{\cyri}{\cyrh} {\cyrf}{\cyru}{\cyrn}{\cyrk}{\cyrc}{\cyri}{\cyrishrt} {\cyrf}{\cyro}{\cyrr}{\cyrm}{\cyru}{\cyrl}{\cyra}{\cyrm}{\cyri} {\cyrg}{\cyrl}{\cyru}{\cyrb}{\cyri}{\cyrn}{\cyrery} 3 {\cyrv} {\cyrb}{\cyra}{\cyrz}{\cyri}{\cyrs}{\cyre} $\lbrace $ &,$\vee ,^-\rbrace $},
     journal = {Vero\^atnostnye metody i kibernetika},
     pages = {36--54},
     publisher = {mathdoc},
     volume = {21},
     year = {1985},
     zbl = {0601.03024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMK_1985__21_69242/}
}

TY  - JOUR
AU  - С.Е. Кузнецов
AU  - Н.Р. Нигматуллин
TI  - О сложности реализации некоторых симметрических функций формулами глубины 3 в базисе $\lbrace $ &,$\vee ,^-\rbrace $
JO  - Veroâtnostnye metody i kibernetika
PY  - 1985
SP  - 36
EP  - 54
VL  - 21
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMK_1985__21_69242/
LA  - ru
ID  - VMK_1985__21_69242
ER  -

%0 Journal Article
%A С.Е. Кузнецов
%A Н.Р. Нигматуллин
%T О сложности реализации некоторых симметрических функций формулами глубины 3 в базисе $\lbrace $ &,$\vee ,^-\rbrace $
%J Veroâtnostnye metody i kibernetika
%D 1985
%P 36-54
%V 21
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMK_1985__21_69242/
%G ru
%F VMK_1985__21_69242

С.Е. Кузнецов; Н.Р. Нигматуллин. О сложности реализации некоторых симметрических функций формулами глубины 3 в базисе $\lbrace $ &,$\vee ,^-\rbrace $. Veroâtnostnye metody i kibernetika, Tome 21 (1985), pp. 36-54. http://geodesic.mathdoc.fr/item/VMK_1985__21_69242/