What if an AI proves P=NP with a proof no human can understand?
MoonL88537 · x · 2026-09-18
A short exchange on AI and the P vs NP problem. The poster assumes P≠NP and doubts a model's proof would help, then raises the scarier scenario: the worst outcome is an opaque P=NP proof no human can understand—"then what?? the floor is gone," pointing to fears about unverifiable superhuman mathematical results.
More from AGI Musings
- Google engineer: AI isn't replacing hackers, it's freeing them to embrace the Woz ethos — moyix · 2026-09-18
- Anthropic's three AI-progress metrics get a sober critique: disclosure, not reproducible science — AryHHAry · 2026-09-18
- Does a rogue AI inevitably turn to hacking? A tidy exchange on the 'AI in the wild' scenario — dbasch · 2026-09-18
- Zvi mocks 'show me one AI killing' argument against AI safety pauses — TheZvi · 2026-09-18
- Andrew Ng calls fears of AI causing human extinction 'science fiction' — Polymarket · 2026-09-18
- Why p(doom) is a flawed idea: unique events have no predictive probabilities — banteg · 2026-09-18