A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions.

Wei Su Xiaohu Tang Alexander Pott

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

Keyphrases

boolean functions
uniform distribution
prime implicants
dnf formulae
threshold functions
membership queries
functional properties
relevant variables
disjunctive normal form
statistical queries
multi valued
binary decision diagrams
polynomial size
bi decomposition
truth table