Phylogenetic pruning algorithm
= Phylogenetic pruning algorithm
A recursive calculation of the <likelihood function> on a <phylogenetic tree>, summing over unknown ancestral states while reusing partial calculations from descendant subtrees.<Evolutionary trees from DNA sequences: a maximum likelihood approach by Joseph Felsenstein>[Ancestral-state summation and likelihood recursion]{ref}