Sensitivities and block sensitivities of elementary symmetric Boolean functions.

Jing Zhang Yuan Li John O. Adeyeye

Published in: J. Math. Cryptol. (2021)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
membership queries
multi valued
functional properties
dnf formulae
binary decision diagrams
relevant variables
conditional probabilities
machine learning
planning problems
linear threshold
disjunctive normal form