Several classes of Boolean functions with few Walsh transform values.

Guangkui Xu Xiwang Cao Shanding Xu

Published in: Appl. Algebra Eng. Commun. Comput. (2017)

Keyphrases

boolean functions
uniform distribution
dnf formulae
relevant variables
prime implicants
threshold functions
membership queries
functional properties
multi valued
linear functions
pseudo boolean functions
pac learning
statistical queries
bounded treewidth
disjunctive normal form