Musing on writing a 15k-word piece: what if LLMs proved P=NP
ludwigABAP · x · 2026-10-27
X user Ludwig is considering preemptively writing a 15,000-word piece on "what if LLMs proved P = NP?" He expects the gist to be "basically literally nothing and potentially almost everything, but not really," laying out different scenarios for a potential proof (he doesn't believe one exists in the strongest sense), ending with "we'll see, but probably we won't."
More from AGI Musings
- Anthropic at $2T valuation with ~5,000 staff vs ZIRP-era SaaS giants, in one chart — beffjezos · 2026-10-27
- Physicist on OpenAI's math result: it's mathematical physics, not theoretical physics — skdh · 2026-10-27
- Applied AI companies are playing Katamari: get big, then win your domain — saranormous · 2026-10-27
- Applied AI companies are playing katamari: get big, then bet on domain capabilities — saranormous · 2026-10-27
- Veteran developer: 3-5 years left to help businesses adopt AI before 'nobody will need staff' — shaunralston · 2026-10-27
- OpenAI preprint claims 3-SAT solvable in sub-exponential time, challenging ETH — cephaloform · 2026-10-27