Aaronson hears AI companies have cracked longstanding TCS open problems, sitting on major announcements
scaling01 · x · 2026-09-16
Theoretical computer scientist Scott Aaronson writes that he has heard rumors AI companies have reached solutions to some very longstanding open problems in TCS, and are now sitting on multiple major announcements, delayed by the Navier-Stokes firestorm. This follows Andrew Curran citing Greg Brockman's hint that OpenAI made "significant progress" on a second Millennium problem — the rumor being they are close to or have already solved two of the remaining ones, identity unknown, possibly to be revealed at Dev Day. All unconfirmed.
More from Models
- ICML paper: finite context windows impose impossibility results for adversarial regret — burny_tech · 2026-11-02
- SenseTime open-sources SenseNova-Loop-9B: weight-shared 56-layer loop, 256K context, Apache 2.0 — AdinaYakup · 2026-11-02
- User says Gemini excels at long-form fanfic, producing stories up to 29 minutes of reading — Ok-Jello3739 · 2026-11-02
- Sam Altman calls tokens 'a kind of fake unit' that doesn't measure business value — rohanpaul_ai · 2026-11-02
- 'You Can Feel the Gradient Slopes': Dev Contrasts Benchmaxxed RL Models vs General Ones — theteknosaur · 2026-11-02
- LightOnOCR-3 Launches: Tops FRBench, Adds Layout Structure and Chart Extraction — IgorCarron · 2026-11-02