Optimal computation of symmetric Boolean functions in tree networks.

Hemant Kowshik P. R. Kumar

Published in: ISIT (2010)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
relevant variables
optimal solution
dnf formulae
functional properties
membership queries
tree structure
multi valued
linear threshold
bi decomposition
disjunctive normal form
complex networks
read once formulas
machine learning