Login / Signup
On P versus NP \cap co-NP for Decision Trees and Read-Once Branching Programs
Stasys Jukna
Alexander A. Razborov
Petr Savický
Ingo Wegener
Published in:
Electron. Colloquium Comput. Complex. (1997)
Keyphrases
</>
decision trees
computational complexity
np hard
np complete
decision tree induction
training data
random forest
double exponential
learning algorithm
reduced error pruning
special case
upper bound
machine learning algorithms
decision tree learning