On the Complexity of Balanced Boolean Functions.

Anna Bernasconi

Published in: CIAC (1997)

Keyphrases

boolean functions
uniform distribution
polynomial size
threshold functions
dnf formulae
relevant variables
prime implicants
worst case
functional properties
dnf formulas
read once formulas
multi class
normal form
multi valued
bounded treewidth