Optimal computation of symmetric Boolean functions in Tree networks.

Hemant Kowshik P. R. Kumar

Published in: CoRR (2010)

Keyphrases

boolean functions
uniform distribution
dnf formulae
threshold functions
optimal solution
linear threshold
functional properties
relevant variables
tree structure
worst case
read once formulas
search space
membership queries
polynomial size
disjunctive normal form
prime implicants
lower bound
learning algorithm