Why chess can't be solved: an EXPTIME-complete problem, not math
firasd · x · 2026-09-05
A technical clarification amid the Elon Musk chess debate: 'possible games' vastly outnumber 'legal positions', and solving chess requires mapping the former — an EXPTIME-complete problem beyond any computer's reach. Chess victory from a given position is an empirical phenomenon, not something provable like a math theorem.
Related event: Musk vs Chess.com: Can AI ever 'solve' chess?(6 posts)→
More from Research
- ACS Research Launches Free Platform Giving Researchers Access to Llama 3.1 Base Models — jankulveit · 2026-10-21
- LessWrong Essay Introduces LM Psychology: Just Talking to an AI Still Beats Fancy Evals — jankulveit · 2026-10-21
- Stanford researcher clashes over genomics foundation model's cherry-picked variant prediction benchmarks — anshulkundaje · 2026-10-21
- Gemini Agents Crack 59-Year-Old Fusion Math Conjecture in Hours — DynamicWebPaige · 2026-10-21
- Bombadil: a foundation model that decodes plants' bio-electrical signals — tdhopper · 2026-10-21
- TrackEverything: CMU and Meta open-source a 3D tracker for all points in 1000+ frame videos — AdamWHarley · 2026-10-21