NYT: AI Is Upending a Key Tenet of Computer Science — the Exponential Time Hypothesis

doener · hn · 2026-11-17

A New York Times piece examines how AI progress is challenging the exponential time hypothesis, a foundational assumption of computer science about the inherent hardness of computational problems. The HN thread debates the implications for complexity theory and whether AI can genuinely crack problems long considered intractable.

Original post →

More from AGI Musings

AGI Musings channel →