ESTIMATION OF THE RATE OF CONVERGENCE TO THE LIMIT DISTRIBUTION OF THE NUMBER OF FALSE SOLUTIONS OF A SYSTEM OF NONLINEAR RANDOM BOOLEAN EQUATIONS THAT HAS A LINEAR PART

VOLODYMYR MASOL AND MYKOLA SLOBODIAN

Theory of Stochastic Processes Vol.13 (29), no.1-2, 2007, pp.132-143

The theorem on a estimation of the rate of convergence $(n\to\infty)$ to the Poisson distribution of the number of false solutions of a beforehand consistent system of nonlinear random equations, that has a linear part, over the field GF(2) is proved.


Full version