Minimal Nontrivial Space Complexity of Probabilistic One-Way Turing Machines.

Janis Kaneps Rusins Freivalds

Published in: MFCS (1990)

Keyphrases

space complexity
turing machine
worst case
bayesian networks
arc consistency
generative model
uncertain data
probabilistic approaches
space requirements
probabilistic logic
context sensitive
probability theory
data sets
constraint satisfaction problems
probabilistic model
decision trees
social networks