RUS  ENG
Full version
JOURNALS // Theory of Stochastic Processes // Archive

Theory Stoch. Process., 2007 Volume 13(29), Issue 1, Pages 132–143 (Mi thsp192)

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, Mykola Slobodian

Department of Probability Theory and Mathematical Statistics, Kyiv National Taras Shevchenco University, Kyiv, Ukraine.

Abstract: 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.

Keywords: System of nonlinear random Boolean equations, field GF(2), rate of convergence.

MSC: 60C05, 15A52, 15A03

Language: English



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026