On the asymptotic normality of the number of false solutions of a system of nonlinear random Boolean equations
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...
Saved in:
| Date: | 2007 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Інститут математики НАН України
2007
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/4485 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| 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 назв.— англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | 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 neighborhood of the point 1/2; the system has a solution with the number of ones equals ρ(n), ρ(n) → ∞ as n → ∞. The proof is constructed on the check of auxiliary statement conditions which in turn generalizes one well-known result. |
|---|