Transformations of Boolean Functions.

Jeffrey M. Dudek Dror Fried

Published in: FSTTCS (2019)

Keyphrases

boolean functions
uniform distribution
threshold functions
randomly generated
prime implicants
relevant variables
dnf formulae
linear threshold
membership queries
multi valued
read once formulas
binary decision diagrams
polynomial size
functional properties
bi decomposition