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.

Heads up: the full story is on The New York Times: Science's website, which is written for adults and may show other headlines.