Probabilistic Complexity Classes and Lowness.

Published in: J. Comput. Syst. Sci. (1989)

Keyphrases

tractable cases
complexity measures
uncertain data
worst case
decision problems
generative model
data sets
special case
bayesian networks
computational complexity
multiscale
e learning
multiple classes
probabilistic databases
artificial intelligence
intrinsic complexity
data mining