Geodesic
Symmetric Boolean polynomials
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 8, pp. 1520-1531 
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/
@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

Voir la notice de l'article provenant de la source Math-Net.Ru

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.

[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