Abstract:
The theorem on a normal limit ($n\to\infty$) distribution of the number
of false solutions of a system of nonlinear Boolean equations with
independent random coefficients is proved. In particular, we assume
that each equation has coefficients that take value 1 with probability
that varies in some neighborhood of the point $\frac{1}{2};$ the system has a
solution with the number of ones equals $\rho(n), \rho(n)\to\infty$ as $n\to\infty.$ The proof is constructed on the check of auxiliary statement
conditions which in turn generalizes one well-known result.
Keywords:The nonlinear random Boolean equations, normal limit
distribution, number of false solutions.
Fulltext:
PDF file (121 kB)