On Composition-closed Classes of Boolean Functions.

Tamás Waldhauser

Published in: J. Multiple Valued Log. Soft Comput. (2012)

Keyphrases

boolean functions
uniform distribution
dnf formulae
threshold functions
prime implicants
relevant variables
linear threshold
functional properties
disjunctive normal form
membership queries
dnf formulas
binary decision diagrams
term dnf
lower bound
equivalence queries
multi valued
read once formulas
multi class