Representing Boolean Functions Using Polynomials: More Can Offer Less.

Published in: CoRR (2013)

Keyphrases

boolean functions
uniform distribution
dnf formulae
threshold functions
relevant variables
multi valued
prime implicants
functional properties
membership queries
read once formulas
knowledge representation
multi class
linear functions
truth table