Quasi-Random Boolean Functions.

Nicholas Sieger Fan Chung

Published in: Electron. J. Comb. (2024)

Keyphrases

boolean functions
randomly generated
uniform distribution
relevant variables
dnf formulae
membership queries
multi valued
threshold functions
disjunctive normal form
prime implicants
functional properties
read once formulas
truth table
binary decision diagrams
dnf formulas
bi decomposition