Optimal Amnesic Probabilistic Automata or How to Learn and Classify Proteins in Linear Time and Space.

Alberto Apostolico Gill Bejerano

Published in: J. Comput. Biol. (2000)

Keyphrases

probabilistic automata
worst case
finite automata
dynamic programming
optimal solution
markov chain
closed form
protein sequences
relative entropy