On the Distribution of Boolean Function Nonlinearity.

Simon Litsyn Alexander Shpunt

Published in: SIAM J. Discret. Math. (2008)

Keyphrases

boolean functions
uniform distribution
relevant variables
functional properties
probability distribution
bi decomposition
monotone boolean functions
heuristic search
disjunctive normal form
read once formulas
pseudo boolean functions