Geodesic
On the zeros of Boolean polynomials
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 38 (1998) no. 9, pp. 1608-1615 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{ZVMMF_1998_38_9_a20,
     author = {V. K. Leont'ev and O. Moreno},
     title = {On the zeros of {Boolean} polynomials},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1608--1615},
     year = {1998},
     volume = {38},
     number = {9},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_9_a20/}
}
TY  - JOUR
AU  - V. K. Leont'ev
AU  - O. Moreno
TI  - On the zeros of Boolean polynomials
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 1998
SP  - 1608
EP  - 1615
VL  - 38
IS  - 9
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_9_a20/
LA  - ru
ID  - ZVMMF_1998_38_9_a20
ER  - 
%0 Journal Article
%A V. K. Leont'ev
%A O. Moreno
%T On the zeros of Boolean polynomials
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1998
%P 1608-1615
%V 38
%N 9
%U http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_9_a20/
%G ru
%F ZVMMF_1998_38_9_a20
V. K. Leont'ev; O. Moreno. On the zeros of Boolean polynomials. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 38 (1998) no. 9, pp. 1608-1615. http://geodesic.mathdoc.fr/item/ZVMMF_1998_38_9_a20/

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

[2] Alon N., Friedland S., Kalai G., “Regular subgraphs of almost regular graphs”, J. Combinatory Theory. Ser. B, 37 (1984), 79–91 | DOI | Zbl

[3] Aleksanyan A. A., Diz'yunktivnye normalnye formy nad lineinymi funktsiyami, Ergu, Erevan, 1990

[4] Eherenfeucht A., Karpinski M., The computational complexity of (XOR, AND)-counting problems, Preprint, Univ. Bohn, Bohn, 1989

[5] Karpinski M., Luby M., Approximating the number of solutions of a YF(2), Polynomial Manuscript, 1989

[6] Leontiev V., Moreno O., On the zeros of Boolean polynomials, preprint, Gauss Res. Lab. Univ., Puerto-Rico, San-Juan, 1995

[7] Moreno O., Cauras A., Alonso M., Some properties of the ring normal form of Boolean functions, Preprint, Gauss Res. Lab. Univ., Puerto-Rico, San-Juan, 1992

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

[9] Leontev V. K., “Verkhnyaya otsenka $\alpha$-glubiny (0,1) matrits”, Matem. zametki, 15:3 (1974), 421–429 | MR

[10] Lidl R., Niderreiter H., Finite fields, Cambridge Univ. Press, Addison Wesley, Cambridge, 1983 | Zbl