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 ASI 'Solve' Chess?(6 posts)→
More from Research
- Mathematician adds context on how professionals actually use models for math — littmath · 2026-09-05
- Astra beats Sol but not SOTA on hard wet-lab biology, citing scarce public data — nlarusstone · 2026-09-05
- 257 molecules in on STAT6: all to be wet-lab validated, $1,000 per qualified binder — AllThingsApx · 2026-09-05
- AI ≠ LLM: Classical ML Still King for Hardcore Science, Researcher Argues — CatAstro_Piyush · 2026-09-05
- Stanford paper shows sycophancy transfers through neutral data in 7 preference optimization methods — stanfordnlp · 2026-09-05
- Stanford's Marin 535B-A23B Open Training Run Hits 13%, Funded by Jensen Huang's Foundation — stanfordnlp · 2026-09-05