Essential arity gap of Boolean functions

Slavcho Shtrakov

Published in: CoRR (2008)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
functional properties
relevant variables
read once formulas
dnf formulae
membership queries
multi valued
sample size
model checking
bi decomposition
pseudo boolean functions