Computing Boolean Functions on Anonymous Networks.

Evangelos Kranakis Danny Krizanc Jacob van den Berg

Published in: ICALP (1990)

Keyphrases

boolean functions
uniform distribution
relevant variables
prime implicants
threshold functions
dnf formulae
functional properties
polynomial size
truth table
network structure
membership queries
dnf formulas
disjunctive normal form
bi decomposition
read once formulas
pseudo boolean functions