Claim◆Audio · 60:33 — 62:03
A ten-layer neural network can amortize and approximate an almost intractable search problem to very high fidelity — a breakthrough most people still don't fully appreciate, and one that hints our theoretical notions of computational hardness may be incomplete in practice.
Eric Jang argues AlphaGo's core breakthrough — compressing an intractable Go search into a 10-layer forward pass — is more profound than commonly recognized, and that the same phenomenon underlies AlphaFold and may complicate our understanding of NP-hardness. ✦ AI generated
Eric Jang · Dwarkesh Podcast · 2026-05-15 · original ↗
plays this moment only · 60:33 — 62:03
Elicited by
“I don’t know if you share that intuition where the more you understand it, the less impressive the accomplishment in 2017 seems.”
10 steps of neural network parallelized distributed-representation thinking is able to amortize and approximate to very high fidelity a nearly intractable search problem. This was a breakthrough that I think most people don’t even fully comprehend today, how profound that accomplishment is.
verbatim transcript · starts at 60:33
Transcript · around this moment
60:33– Self-play
60:33– Self-play
- ·10-layer network amortizes a near-intractable search problem
- ·Approximates optimal Go play to very high fidelity
- ·Most people still don't fully grasp its significance
- ·Same phenomenon underlies AlphaFold's structure predictions
- ·Parallel, distributed-representation thinking replaces brute-force search
- ·Ten steps of computation stand in for exhaustive search
- ·Hints our theory of computational hardness is incomplete
- ·Practical approximability may outpace assumed NP-hardness limits
Around this claim