Optimal sequential arrangement of evaluation trees for boolean functions.

Yehoshua Perl Yuri Breitbart

Published in: Inf. Sci. (1976)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
relevant variables
dnf formulae
optimal solution
membership queries
machine learning
worst case
inductive learning
multi valued
binary decision diagrams
linear functions