A Remark on Minimal Polynomials of Boolean Functions.

Bernd Voigt Ingo Wegener

Published in: CSL (1988)

Keyphrases

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