Probabilistic Quantifiers, Adversaries, and Complexity Classes: An Overview.

Published in: Computational Complexity Conference (1986)

Keyphrases

complexity measures
tractable cases
bayesian networks
probabilistic model
worst case
data driven
generative model
upper bound
computational complexity
context sensitive
intrinsic complexity
artificial intelligence
optimal solution
natural language
decision problems
lower complexity