Several new classes of Boolean functions with few Walsh transform values.

Guangkui Xu Xiwang Cao Shanding Xu

Published in: CoRR (2015)

Keyphrases

boolean functions
uniform distribution
dnf formulae
prime implicants
threshold functions
multi valued
functional properties
membership queries
bi decomposition
relevant variables
polynomial size
disjunctive normal form
upper bound
statistical queries
read once formulas
temporal logic
class labels