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 Moitra

Evidence Quote

“then the only sequences of amino acids that live on to the next generation are the ones that actually have very good folds”

Source

Lex Fridman Podcast #503 - AI Crisis in Math— Lex Fridman Podcast
Created: 11/17/2026, 6:25:32 AM

Your notes

Loading notes...