The Multiplicative Complexity of Boolean Functions.

Claus-Peter Schnorr

Published in: AAECC (1988)

Keyphrases

boolean functions
uniform distribution
polynomial size
membership queries
prime implicants
threshold functions
dnf formulae
bounded treewidth
functional properties
relevant variables
decision rules
multi valued
bi decomposition
read once formulas
rough sets
boolean formula