Separating and Collapsing Results on the Relativized Probabilistic Polynomial-Time Hierarchy

Published in: J. ACM (1990)

Keyphrases

deterministic finite state automata
bayesian networks
probabilistic model
special case
worst case
data driven
context sensitive
information retrieval
computational complexity
information theoretic
information systems
website
higher level
uncertain data
approximation algorithms
probabilistic reasoning