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

• Datum: 2007
• ISSN: 0321-3900
• Hauptverfasser: Masol, V., Slobodyan, S.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Інститут математики НАН України 2007
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/4485
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: 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...