Linear read-once and related Boolean functions.

Vadim V. Lozin Igor Razgon Viktor Zamaraev Elena Zamaraeva Nikolai Yu. Zolotykh

Published in: CoRR (2018)

Keyphrases

boolean functions
read once formulas
uniform distribution
linear functions
threshold functions
randomly generated
disjunctive normal form
prime implicants
relevant variables
dnf formulae
multi valued
dnf formulas
search algorithm
np complete
functional properties