Exclusive-OR Representations of Boolean Functions.

Harold Fleisher Morton Tavel John Yeager

Published in: IBM J. Res. Dev. (1983)

Keyphrases

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