The Depth of Boolean Functions.

William F. McColl

Published in: ICALP (1976)

Keyphrases

boolean functions
uniform distribution
relevant variables
prime implicants
multi valued
threshold functions
functional properties
dnf formulae
machine learning
membership queries
read once formulas
pseudo boolean functions
binary decision diagrams
dnf formulas