The Concept of Term Exclusiveness and Its Effect on the Theory of Boolean Functions.

Antonín Svoboda

Published in: J. ACM (1975)

Keyphrases

boolean functions
uniform distribution
membership queries
threshold functions
target concept
binary decision diagrams
prime implicants
dnf formulae
concept learning
polynomial size
relevant variables
lower bound
multi valued
linear threshold
functional properties