Login / Signup

Separating Completely Complexity Classes Related to Polynomial Size Omega-Decision Trees.

Carsten DammChristoph 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