On the asymptotic normality of the number of false solutions of a system of nonlinear random Boolean equations

• Date: 2007
• Main Authors: Masol, V., Slobodyan, S.
• Format: Article
• Language: English
• Published: Інститут математики НАН України 2007
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/4485
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: On the asymptotic normality of the number of false solutions of a system of nonlinear random Boolean equations / V. Masol, S. Slobodyan // Theory of Stochastic Processes. — 2007. — Т. 13 (29), № 1-2. — С. 144-151. — Бібліогр.: 5 назв.— англ.

The theorem on a normal limit (n → ∞) 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 neighborh...