Entropy and enumeration of boolean functions.

Nicholas Pippenger

Published in: IEEE Trans. Inf. Theory (1999)

Keyphrases

boolean functions
uniform distribution
relevant variables
threshold functions
search space
information theoretic
membership queries
dnf formulae
prime implicants
multi valued
pseudo boolean functions
read once formulas
linear threshold
binary decision diagrams
functional properties
polynomial size
search algorithm