Nature abhors hard instances: evolution selects easy problems
Moitra argues that worst-case hardness does not predict natural behavior: natural data and evolved systems occupy a small, easy-to-solve subset because heuristics that survive selection, like protein folding, create problem families where good solutions are easy, so 'nature abhors computationally hard problems.'