On the Structure of Log-Space Probabilistic Complexity Classes (Extended Abstract).

Ioan I. Macarie

Published in: STACS (1995)

Keyphrases

extended abstract
probabilistic model
space requirements
bayesian networks
social networks
computational complexity
search space
probability measure
real time
graph structure
uncertain data
decision problems
space time
low dimensional
case study
search engine
learning algorithm