Geodesic
О приближении случайной булевой функции множеством квадратичных форм
Diskretnaya Matematika, Tome 7 (1995) no. 3, pp. 129-145.

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

We consider the problem of approximation of a random Boolean function by elements of the set of all Boolean functions of degree no greater than two, i.e., by the quadratic forms. It is proved that the Hamming distance from a random Boolean function of $n$ variables to the set of all quadratic forms has in limit as $n\to\infty$ the double exponential distribution. 
@article{DM_1995_7_3_a11,
     author = {B. V. Ryazanov and S. I. Chech\"eta},
     title = {{\CYRO} {\cyrp}{\cyrr}{\cyri}{\cyrb}{\cyrl}{\cyri}{\cyrzh}{\cyre}{\cyrn}{\cyri}{\cyri} {\cyrs}{\cyrl}{\cyru}{\cyrch}{\cyra}{\cyrishrt}{\cyrn}{\cyro}{\cyrishrt} {\cyrb}{\cyru}{\cyrl}{\cyre}{\cyrv}{\cyro}{\cyrishrt} {\cyrf}{\cyru}{\cyrn}{\cyrk}{\cyrc}{\cyri}{\cyri} {\cyrm}{\cyrn}{\cyro}{\cyrzh}{\cyre}{\cyrs}{\cyrt}{\cyrv}{\cyro}{\cyrm} {\cyrk}{\cyrv}{\cyra}{\cyrd}{\cyrr}{\cyra}{\cyrt}{\cyri}{\cyrch}{\cyrn}{\cyrery}{\cyrh} {\cyrf}{\cyro}{\cyrr}{\cyrm}},
     journal = {Diskretnaya Matematika},
     pages = {129--145},
     publisher = {mathdoc},
     volume = {7},
     number = {3},
     year = {1995},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1995_7_3_a11/}
}
TY  - JOUR
AU  - B. V. Ryazanov
AU  - S. I. Chechëta
TI  - О приближении случайной булевой функции множеством квадратичных форм
JO  - Diskretnaya Matematika
PY  - 1995
SP  - 129
EP  - 145
VL  - 7
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_1995_7_3_a11/
LA  - ru
ID  - DM_1995_7_3_a11
ER  - 
%0 Journal Article
%A B. V. Ryazanov
%A S. I. Chechëta
%T О приближении случайной булевой функции множеством квадратичных форм
%J Diskretnaya Matematika
%D 1995
%P 129-145
%V 7
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_1995_7_3_a11/
%G ru
%F DM_1995_7_3_a11
B. V. Ryazanov; S. I. Chechëta. О приближении случайной булевой функции множеством квадратичных форм. Diskretnaya Matematika, Tome 7 (1995) no. 3, pp. 129-145. http://geodesic.mathdoc.fr/item/DM_1995_7_3_a11/