The Depth of All Boolean Functions.

William F. McColl Mike Paterson

Published in: SIAM J. Comput. (1977)

Keyphrases

boolean functions
uniform distribution
prime implicants
membership queries
threshold functions
relevant variables
dnf formulae
binary decision diagrams
dnf formulas
linear threshold
functional properties
read once formulas
decision trees
upper bound
polynomial size
truth table