On Uncertainty versus Size in Branching Programs

Stasys Jukna Stanislav Zák

Published in: Electron. Colloquium Comput. Complex. (2001)

Keyphrases

real world
memory requirements
scales linearly
data sets
artificial intelligence
optimal solution
computational complexity
hidden markov models
fuzzy sets
incomplete information
conditional probabilities
uncertain data