On the distribution of sensitivities of symmetric Boolean functions.

Jon T. Butler Tsutomu Sasao Shinobu Nagayama

Published in: CoRR (2023)

Keyphrases

boolean functions
uniform distribution
relevant variables
threshold functions
functional properties
prime implicants
dnf formulae
membership queries
multi valued
truth table
pseudo boolean functions
learning algorithm
binary decision diagrams
linear threshold
bi decomposition