Finding most parsimonious tree
• | There are exponentially many trees with n nodes | |
• | Finding most parsimonious tree is NP-complete (for most variants of parsimony models) | |
• | Exception: Perfect phylogeny if exists can be found quickly. Problem – perfect phylogeny is to restrictive in practice. |