Complexity of DNF and Isomorphism of Monotone Formulas.

Judy Goldsmith Matthias Hagen Martin Mundhenk

Published in: MFCS (2005)

Keyphrases

boolean functions
uniform distribution
disjunctive normal form
learning algorithm
search algorithm
worst case
learning theory
graph theory
space complexity
decision trees
upper bound
decision rules
boolean formula
computational complexity
rough sets
dnf formulas