causal
Neural nets made intractable Go search tractable
AlphaGo's core conceptual breakthrough was using neural networks to make Go's search problem tractable by shrinking both the breadth (a ~361 branching factor) and depth (~300 moves) of an otherwise astronomically large game tree (on the order of 361^300, more than the atoms in the universe), a problem long thought intractable this century.
causalpending
Speaker
Eric JangEvidence Quote
“This is also why computer scientists for many years thought that Go was not a tractable problem this century. The amount of compute you would need to exhaustively search every possibility is just too large.”
Created: 6/13/2026, 3:37:56 AM
Your notes
Loading notes...