Recursive weights for some Boolean functions.

Alyssa Brown Thomas W. Cusick

Published in: J. Math. Cryptol. (2012)

Keyphrases

boolean functions
uniform distribution
multi valued
relevant variables
prime implicants
functional properties
dnf formulae
binary decision diagrams
linear threshold
threshold functions
membership queries
read once formulas
decision trees
relational databases
desirable properties
bi decomposition