The real AI battlefield is TCS, not Navier-Stokes: complexity classes and new algorithms
IgorCarron · x · 2026-09-17
Responding to Fields medalists' skepticism about AI in math, the author argues Navier-Stokes is the wrong battlefield for engineers: the real one is theoretical computer science, which he claims is about to 'fall' — complexity class separations may be clarified, and AI may surface algorithms humans never found. Citing DFA's unexplained effectiveness, he notes most algorithms rest on 70+ year-old ideas while decades of work only optimized implementations, so the next engineering discontinuity may come from AI-rediscovered algorithms.
More from AGI Musings
- Polymarket bets put 35% odds on AI solving the Hodge Conjecture by end of 2026 — Polymarket · 2026-09-17
- Researcher rips CAIS for 'cheap sloganeering' in AI safety split — burny_tech · 2026-09-17
- Rasmic's whiteboard takedown of the frontier-pacing consensus is now on YouTube — Rasmic · 2026-09-17
- Dario, Elon and Altman suddenly agree on pacing the frontier — one skeptic does the whiteboard math — Rasmic · 2026-09-17
- Google pays $10M for bankrupt airline's internal data as workflow logs become AI assets — bigdata · 2026-09-17
- "LLMs just predict tokens" dismissed as useless reductionism in AI debate — burny_tech · 2026-09-17