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.
More from AGI Musings
- JJitsev's reductio: by the same logic, ants 'understand' the environment better than humans — JJitsev · 2026-11-17
- 'Loss of control is sci-fi' is the real fantasy, argues AI researcher — birchlse · 2026-11-17
- UX Magazine: the AI black box is a design failure, not an inevitability — uxmag · 2026-11-17
- Horizon Labs: an autonomous AI 'company' ran 7 weeks, trained 38 models with 55k downloads — maksym_andr · 2026-11-17
- AI ethicist Sven Nyholm: the more AI writes, the less of an author you are — SvenNyholm · 2026-11-17
- Anti AI-pause author pushes back: 'I don't want to die' is not a zero-sum position — esrtweet · 2026-11-17