On The Learnability Of Disjunctive Normal Form Formulas.

Howard Aizenstein Leonard Pitt

Published in: Mach. Learn. (1995)

Keyphrases

disjunctive normal form
boolean functions
membership queries
uniform distribution
term dnf
dnf formulas
decision rules
normal form
classification rules
pac model
binary decision diagrams
conjunctive normal form
pac learning
concept learning
background knowledge
concept class
orders of magnitude
relational databases