Scott Aaronson: P=NP is now the Final Boss of the math we care about — 'but for how much longer?'
Singularitarian · x · 2026-11-21
- Scott Aaronson, complexity theory luminary now at OpenAI, comments amid the Riemann hypothesis buzz: P=?NP now "moves firmly into place as the Final Boss of the Math We've Cared About" — the position he always thought it should occupy.
- He then asks: "But for how much longer? For how much longer will anything last that we currently take for granted?" — hinting that continued AI progress on open math problems could shake even P=NP's status.
More from AGI Musings
- Plinz: AI change feels like falling through an event horizon — no going back — MikeBirdTech · 2026-11-21
- Chollet flashback: from 5% on ARC1 to saturating ARC1-3, scaling01 says it's just RL — scaling01 · 2026-11-21
- A written RH proof would cost ~$5,000 in output tokens before overhead, dev estimates — felpix_ · 2026-11-21
- Was RH really solved by Claude? Skeptic asks why no professor spent $200k to try — felpix_ · 2026-11-21
- Riemann Hypothesis reportedly solved, echoing the key scenario in "If Anyone Builds It, Everyone Dies" — jammastergirish · 2026-11-21
- Martin Casado: humans compressed the universe into language, LLMs just traverse it — yasamanbb · 2026-11-21