Prediction thread: AI may prove P≠NP within 2 years—or only an impractical P=NP algorithm
burny_tech · x · 2026-11-11
The author first predicted AI will prove P≠NP within two years, then added two more realistic outcomes: AI proves P≠NP, or AI proves P=NP but only via a wildly impractical theoretical algorithm with no practical consequences. A half-joking thread capturing the mix of optimism and skepticism around AI tackling foundational math.
More from AGI Musings
- "Only jobs left will be at AI labs and HFT firms," jokes ex-Tower Research quant — abhishekcode42 · 2026-11-11
- Linguist Najoung Kim warns commercial AI providers could monopolize independent scientific progress — najoungkim · 2026-11-11
- Najoung Kim: fixes for AI ideation homogenization may be priced out of academics' reach — najoungkim · 2026-11-11
- Najoung Kim warns AI dependence in ideation may cause 'convergence to above median' research — najoungkim · 2026-11-11
- Najoung Kim: not doubting AI's creative ideas, but fearing human deskilling — najoungkim · 2026-11-11
- Najoung Kim: AI-only ideation isn't great yet, but may soon beat the median human idea — najoungkim · 2026-11-11