Why is it so hard to untangle evolutionary networks?

Evolution isn't always a simple branching tree; sometimes species swap genetic material, creating networks instead. Researchers wanted to measure how "tree-like" these messy networks are by computing their minimum level. This paper proves the problem is NP-complete—meaning no fast algorithm likely exists, even in principle.