The Minimum Equivalent DNF Problem and Shortest Implicants.

Christopher Umans

Published in: J. Comput. Syst. Sci. (2001)

Keyphrases

learning theory
uniform distribution
learning algorithm
boolean functions
membership queries
neural network
shortest path
database
search algorithm
multi class
pac learning
dnf formulas