On Evaluating Boolean Functions with Unreliable Tests.

Claire Kenyon Andrew Chi-Chih Yao

Published in: Int. J. Found. Comput. Sci. (1990)

Keyphrases

boolean functions
uniform distribution
randomly generated
relevant variables
threshold functions
prime implicants
dnf formulae
multi valued
functional properties
machine learning
decision trees
binary decision diagrams
dnf formulas
search algorithm
membership queries
bi decomposition