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
- Anti-AI content is algorithm gold and very profitable, quips commentator — annetgriffin · 2026-10-26
- Silicon Valley breakdown: five Stanford-area giants worth ~$18T — FinanceYF5 · 2026-10-26
- Anthropic says Claude leads 26% of its AI R&D — but self-improvement still has limits — Exponential View (Azeem Azhar) · 2026-10-26
- Humanoids shattered forecasts: half-marathon record in 2026, 100m faster than Bolt — ben_j_todd · 2026-10-26
- Stephen Casper on podcast: what if AI becomes a parasitic peer species in cyberspace — StephenLCasper · 2026-10-26
- Behind the EMNLP keynote: LMs as simulated learners to generate child language acquisition hypotheses — najoungkim · 2026-10-26