If AI proved P=NP, it would imply insights humans lack, argues jessi_cata
jessi_cata · x · 2026-09-09
Continuing the P vs NP thread, jessicata uses a leprechaun analogy: proving existence is 'easier' than proving non-existence since a single example suffices. If AI proved P=NP — deeply counterintuitive — it would in many ways imply AI is profoundly insightful in ways humans are not.
Related event: Roko Predicts AI Will Prove P=NP with an Ugly Algorithm(3 posts)→
More from AGI Musings
- Math Professor Roasts Anima Anandkumar's Navier-Stokes Reply-Guying as 'Crypto Scam'-Like — suchenzang · 2026-09-09
- OpenAI only attempted the Navier-Stokes solve after hearing a rumor it was possible — kohjingyu · 2026-09-09
- Keller Jordan: treat novel instances of human misalignment as invaluable empirical data for alignment science — kellerjordan0 · 2026-09-09
- Ben Fielding: today's AI automates knowledge work, not judgment — next era needs world models for decision advantage — benfielding · 2026-09-09
- Investors ask AI the same questions, herd into the same low-quality stocks — toptickcrypto · 2026-09-09
- Metaculus' original AGI question finally meets its criteria, ending an era — AndyMasley · 2026-09-09