The Minimum Equivalent DNF Problem and Shortest Implicants.

Christopher Umans

Published in: FOCS (1998)

Keyphrases

boolean functions
learning algorithm
uniform distribution
learning theory
shortest path
prime implicants
lower bound
membership queries
machine learning
search algorithm