Login / Signup
Separating Completely Complexity Classes Related to Polynomial Size Omega-Decision Trees.
Carsten Damm
Christoph Meinel
Published in:
FCT (1989)
Keyphrases
</>
polynomial size
tractable cases
decision trees
exponential size
boolean functions
bounded treewidth
machine learning
knowledge compilation
dnf formulas
worst case
machine learning algorithms