On a New Boolean Function with Applications.

Fabrizio Luccio Linda Pagli

Published in: IEEE Trans. Computers (1999)

Keyphrases

boolean functions
uniform distribution
bi decomposition
membership queries
multi valued
relevant variables
read once formulas
stack filters
monotone boolean functions
pac learning
dnf formulas
polynomial size