On Connected Boolean Functions.

Oya Ekin Peter L. Hammer Alexander Kogan

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

Keyphrases

boolean functions
uniform distribution
randomly generated
prime implicants
threshold functions
membership queries
linear threshold
relevant variables
dnf formulae
read once formulas
connected components
multi valued
bi decomposition
logic programs
disjunctive normal form
truth table