Immunity and Simplicity in Relativizations of Probabilistic Complexity Classes.

José L. Balcázar David A. Russo

Published in: RAIRO Theor. Informatics Appl. (1988)

Keyphrases

tractable cases
complexity measures
bayesian networks
generative model
computational complexity
evolutionary algorithm
worst case
probabilistic reasoning
uncertain data
upper bound
machine learning
real time
image features
information theoretic
context sensitive
probabilistic model
e learning
intrinsic complexity