Complexity of DNF minimization and isomorphism testing for monotone formulas.

Judy Goldsmith Matthias Hagen Martin Mundhenk

Published in: Inf. Comput. (2008)

Keyphrases

boolean functions
uniform distribution
disjunctive normal form
space complexity
boolean formula
learning algorithm
objective function
computational complexity
decision trees
optimal solution
worst case
graph theory