Geodesic
Symmetric Boolean polynomials
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 8, pp. 1520-1531 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Symmetric Boolean polynomials are a natural and long-term object of studies in many branches of discrete mathematics. New facts concerning symmetric Boolean polynomials are presented, and applications in cryptography and for determining the number of zeros of symmetric polynomials are proposed. 
@article{ZVMMF_2010_50_8_a13,
     author = {V. K. Leont'ev},
     title = {Symmetric {Boolean} polynomials},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1520--1531},
     year = {2010},
     volume = {50},
     number = {8},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_8_a13/}
}
TY  - JOUR
AU  - V. K. Leont'ev
TI  - Symmetric Boolean polynomials
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2010
SP  - 1520
EP  - 1531
VL  - 50
IS  - 8
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_8_a13/
LA  - ru
ID  - ZVMMF_2010_50_8_a13
ER  - 
%0 Journal Article
%A V. K. Leont'ev
%T Symmetric Boolean polynomials
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2010
%P 1520-1531
%V 50
%N 8
%U http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_8_a13/
%G ru
%F ZVMMF_2010_50_8_a13
V. K. Leont'ev. Symmetric Boolean polynomials. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 8, pp. 1520-1531. http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_8_a13/

[1] Aleksanyan A. A., Diz'yunktivnye normalnye formy nad lineinymi funktsiyami, Erevanskii gos. un-t, Erevan, 1990 | MR

[2] Eherenfeucht E., Karpinski M., The computational complexity of $(\mathrm{XOR}, \mathrm{AND})$-counting problems, Preprint, Univ. Bohn, Bohn, 1989

[3] Mak-Vilyams Dzh., Sloen N., Teoriya kodov, ispravlyayuschikh oshibki, Svyaz, M., 1979

[4] Leontev V. K., Moreno O., “O nulyakh bulevykh polinomov”, Zh. vychisl. matem. i matem. fiz., 38:9 (1998), 1608–1615 | MR

[5] Leontiev V., Moreno O., On the Boolean polynomials, Preprint, Gauss Res. Lab. Univ., Puerto-Rico, San-Juan, 1995

[6] Leontev V. K., “O nekotorykh zadachakh, svyazannykh s bulevymi polinomami”, Zh. vychisl. matem. i matem. fiz., 39:6 (1999), 1045–1054 | MR

[7] Sachkov V. N., Kombinatornye metody diskretnoi matematiki, Nauka, M., 1977

[8] Makdonald I., Simmetricheskie funktsii i mnogochleny Kholla, Mir, M., 1985 | MR