How A.I. Just Blew Up a Key Tenet of Computer Science

A longstanding hypothesis held that some problems would always be hard for computers to solve quickly. But OpenAI disproved it — raising the possibility of radical new efficiencies.

Read in full here:

https://www.nytimes.com/2026/11/06/science/ai-exponential-time-hypothesis.html