<div dir="ltr">Explore this gift article from The New York Times. You can read it for free without a subscription.<br><br>How A.I. Just Blew Up a Key Tenet of Computer Science<br><br>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.<br><br><a href="https://www.nytimes.com/2026/11/06/science/ai-exponential-time-hypothesis.html?unlocked_article_code=1.OVE.OogR.iVsC_zOXg0tZ&smid=em-share">https://www.nytimes.com/2026/11/06/science/ai-exponential-time-hypothesis.html?unlocked_article_code=1.OVE.OogR.iVsC_zOXg0tZ&smid=em-share</a></div>