Оцінка швидкості збіжності розподілу числа неправдивих розв’язків з обмеженнями системи нелінійних випадкових булевих рівнянь до розподілу Пуассона

Abstract

Доведена, теорема про оцінку швидкості збіжності (n → ∞) до пуассонівського з параме- тром 2m розподілу числа, хибних розв'язків наперед сумісної системи нелінійних випадкових булевих рівнянь (m = const, m = n— N n- кількість невідомих, N - кількість рівнянь системи). Дана оцінка одержана з додатковою умовою на кількість ненульових компонент цих розв'язків.

The theorem on a estimation of the rate of convergence (n → ∞) to the Poisson with a parameter 2” distribution of the number of false solutions of a beforehand consistent system of nonlinear random Boolean equations is proved (m = const, m = n— N, n is a number of unknown variables, N is a number of system equations). The estimation with the additional condition about the number nonzero components of the solutions is obtained.