On the Polynomial Form of Boolean Functions: Derivations and Applications.

Winfrid G. Schneeweiss

Published in: IEEE Trans. Computers (1998)

Keyphrases

boolean functions
disjunctive normal form
threshold functions
uniform distribution
polynomial size
functional properties
read once formulas
multi valued
prime implicants
membership queries
dnf formulas
statistical queries
binary decision diagrams
linear threshold