Login / Signup

On P versus NP cap co-NP for decision trees and read-once branching programs.

Stasys JuknaAlexander A. RazborovPetr SavickýIngo Wegener
Published in: Comput. Complex. (1999)
Keyphrases
  • decision trees
  • computational complexity
  • np complete
  • np hard
  • predictive accuracy
  • machine learning
  • special case
  • decision tree induction
  • decision lists
  • neural network
  • training set
  • naive bayes
  • double exponential