Representations of Sets of Boolean Functions by Commutative Rings.

Roman Smolensky

Published in: Comput. Complex. (1997)

Keyphrases

boolean functions
uniform distribution
threshold functions
dnf formulae
relevant variables
prime implicants
membership queries
truth table
special case
multi valued
linear threshold
pac learning
dnf formulas