What If P=NP Is Solved? Crypto Breaks, Breakthroughs Unlocked — and Emad Mostaque Would 'Lie Down'
CedricMakes · x · 2026-09-12
CedricMakes muses on the consequences of a P=NP proof: scalable secrets like crypto and SSL certificates could collapse, but many breakthroughs would be unlocked — a possible civilizational shift. The post also shares an AI-generated playlist of podcasts about solving P=NP. Context: Emad Mostaque said he'd welcome any Millennium Prize Problem being solved elegantly — except P=NP, which would make him "have a lie down."
Related event: What If P=NP Is Proved: Crypto Collapse and a Science Singularity(2 posts)→
More from AGI Musings
- Security Vet: AI Just Removed 'Capability' From the Threat Equation — joshua_saxe · 2026-09-12
- "Value is in orchestration, not models": EU business cope, mocked online — zephyr_z9 · 2026-09-12
- Prediction: Chinese carmakers will ship tens of millions of $10,000 robotaxis in 3-4 years — davidpattersonx · 2026-09-12
- If Galois theory never existed, what would AI make of the solvability problem? — tak3sh8 · 2026-09-12
- Mathematician warns AI-generated papers are destroying academic hiring signals — FlorianGallwitz · 2026-09-12
- Can LLMs replace mathematicians? No absolutes, says Tivadar Danka — TivadarDanka · 2026-09-12