The Complexity of Problems on Probabilistic Nondeterministic, and Alternating Decision Trees

Udi Manber Martin Tompa

Published in: J. ACM (1985)

Keyphrases

decision trees
decision problems
worst case
data sets
computational cost
probabilistic model
np complete
bayesian networks
denoising
optimization problems
space complexity
rule induction