Dimension of Projections in Boolean Functions.

Ramamohan Paturi Francis Zane

Published in: SIAM J. Discret. Math. (1998)

Keyphrases

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