Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model.

Mary Cryan Leslie Ann Goldberg Paul W. Goldberg

Published in: FOCS (1998)

Keyphrases

markov model
special case
markov models
markov chain
statistical model
computational complexity
hidden markov models
artificial intelligence
image processing
decision trees
phylogenetic trees