Asymptotic Nonlinearity of Boolean Functions.

François Rodier

Published in: Des. Codes Cryptogr. (2006)

Keyphrases

boolean functions
uniform distribution
threshold functions
functional properties
dnf formulae
linear threshold
relevant variables
membership queries
multi valued
prime implicants
worst case
polynomial size
binary decision diagrams
disjunctive normal form
bi decomposition
read once formulas