Linear read-once and related Boolean functions.

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

Published in: Discret. Appl. Math. (2018)

Keyphrases

boolean functions
read once formulas
uniform distribution
linear functions
dnf formulas
randomly generated
threshold functions
functional properties
prime implicants
dnf formulae
membership queries
relevant variables
learning theory
polynomial size
truth table