On the Limit Distribution of the Number of Solutions of a Random System of Linear Equations in the Class of Boolean Functions
On the Limit Distribution of the Number of Solutions of a Random System of Linear Equations in the Class of Boolean Functions
复制标题
布尔函数类随机线性方程组解数的极限分布
DOI：
10.1137/1112005
复制
发表时间：
1967
影响因子：
0.6
通讯作者：
I. Kovalenko
中科院分区：
文献类型：
--
作者：
I. Kovalenko
考虑一个线性方程组(1)ailx{ai2x2{{ai，+mxn+0，1_<；__<；n，其中0)是模2的加法，m是一个固定的数。假设a是按定律(2)pl)=P{a“.)=1}1p{al)=0}，1=lt；=<；n，1=<；j=<；n+m分布的相互独立的随机变量。
Consider a system of linear equations (1) ailx {ai2X2 {{ai,+ mXn+ 0, 1 __< __< n, where 0) is addition modulo 2 and m is a fixed number. The a a are assumed to be mutually independent random variables distributed according to the law (2) pl)= P {a".)= 1} 1 P {al)= 0}, 1=<=< n, 1=< j=< n+ m.