causal
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.'
causalpending
Speaker
Ankur MoitraEvidence Quote
“then the only sequences of amino acids that live on to the next generation are the ones that actually have very good folds”
Created: 11/17/2026, 6:25:32 AM
Your notes
Loading notes...