Boolean Functions.

Yves Crama Peter L. Hammer

Published in: Discret. Appl. Math. (2013)

Keyphrases

boolean functions
uniform distribution
randomly generated
threshold functions
prime implicants
membership queries
functional properties
relevant variables
read once formulas
dnf formulae
multi valued
binary decision diagrams
bi decomposition
polynomial size