On the power of choice for Boolean functions.

Nicolas Fraiman Lyuben Lichev Dieter Mitsche

Published in: CoRR (2021)

Keyphrases

boolean functions
uniform distribution
power consumption
prime implicants
threshold functions
functional properties
membership queries
relevant variables
bi decomposition
read once formulas
dnf formulae
multi valued
binary decision diagrams
dnf formulas
linear threshold
truth table