The irony of AI progress: computers may be the first to prove P=NP
EricBuess · x · 2026-08-22
The author highlights a profound irony in recent AI advancements: we are likely now in a world where a computer, rather than a human, will be the first to prove or disprove P=NP.
More from AGI Musings
- METR estimates 3.5-month doubling time for AI capabilities — dfrsrchtwts · 2026-08-22
- Viewpoint: Neural networks are simple, making AI bans hard — cephaloform · 2026-08-22
- Neuroscience Decade Review: Predicting vs Inventing the Future — patrickmineault · 2026-08-22
- METR Time Horizon Doubling Time May Be Closer to 4 Months — dfrsrchtwts · 2026-08-22
- AI Interaction Will Leap from Text to Mixed Reality — mrjonfinger · 2026-08-22
- DarkHaven alliance forming to fight AI doomers — beffjezos · 2026-08-22