Symmetric Boolean functions.

Anne Canteaut Marion Videau

Published in: IEEE Trans. Inf. Theory (2005)

Keyphrases

boolean functions
uniform distribution
threshold functions
relevant variables
membership queries
dnf formulae
prime implicants
multi valued
pseudo boolean functions
polynomial size
bi decomposition
genetic programming
functional properties
read once formulas