On Complementation of Boolean Functions.

Se June Hong Daniel L. Ostapko

Published in: IEEE Trans. Computers (1972)

Keyphrases

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