A note on symmetric Boolean functions.

Péter Ecsedi-Tóth F. Móricz A. Varga

Published in: Acta Cybern. (1977)

Keyphrases

boolean functions
uniform distribution
dnf formulae
multi valued
threshold functions
relevant variables
membership queries
prime implicants
pseudo boolean functions
linear threshold
polynomial size
disjunctive normal form
binary decision diagrams
read once formulas
dnf formulas
truth table
search algorithm