Phylogenetic information complexity: Is testing a tree easier than finding it?

Mike Steel, Laszlo Szekely, Elchanan Mossel

Phylogenetic trees describe the evolutionary history of a group of present-day species from a common ancestor. These trees are typically reconstructed from aligned DNA sequence dat…