OpenAI and Anthropic reportedly attacking P vs NP — what would a constructive P=NP proof break?
MohMayaTyagi · reddit · 2026-09-11
The poster claims OpenAI, and likely Anthropic, are attempting the P vs NP problem with an unknown timeline. Intuitively favoring P ≠ NP, they open a discussion on the real-world short- and long-term implications if a constructive proof of P = NP were found — most immediately for cryptography — inviting input from those with math or theoretical CS backgrounds.
More from AGI Musings
- Jensen vs Coxon: Why the lab researcher who gave up equity to doompost beats the GPU salesman — Linahuaa · 2026-09-11
- Can humanity ever agree on ASI safeguards? US-China distrust makes it near-impossible — AIandDesign · 2026-09-11
- Anthropic researcher quits claiming labs are "gambling with our lives", as lab releases AI misuse report — AryHHAry · 2026-09-11
- Boaz Barak backs AI slowdown stance, drawing flak over newcomer credentials — deanwball · 2026-09-11
- AGI as task time horizon vs meetings — and why fabs should train their own models — jwt0625 · 2026-09-11
- AI safety researcher: I won't do policy through a friend/enemy lens — jachiam0 · 2026-09-11