Descriptive complexity of computable sequences.

Bruno Durand Alexander Shen Nikolai K. Vereshchagin

Published in: Theor. Comput. Sci. (2002)

Keyphrases

hidden markov models
space complexity
computational complexity
worst case
sequence analysis
lower bound
dynamic programming
computational cost
probabilistic model
decision problems
sequence data
complexity analysis