Abstract
AbstractFor random equiprobable Boolean functions we investigate the distribution of the number of subfunctions which have a given number of variables and are close to the set of affine Boolean functions. It is shown, for example, that for Boolean functions of
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference10 articles.
1. “Bounds for the number of Boolean functions admitting affine approximations of a given accuracy”;Discrete Math. Appi.,2010
2. “A complete proof of universal inequalities for distribution function of binomial law”;Theory Probab. Appi,2013
3. “Bounds for the number of Boolean functions admitting quadratic approximations of given accuracy”;Discrete Math. Appi.,2012