Representing Boolean Functions as Polynomials Modulo Composite Numbers.

David A. Mix Barrington Richard Beigel Steven Rudich

Published in: Comput. Complex. (1994)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
polynomial size
functional properties
relevant variables
membership queries
multi valued
dnf formulae
pseudo boolean functions
machine learning
learning algorithm
np complete
disjunctive normal form
read once formulas