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.

© Doug Mills/The New York Times

© Ūla Šveikauskaitė

© Carlos Barria/Reuters

© Kelsey McClellan for The New York Times

© SeongJoon Cho/Bloomberg

© Tyrone Siu/Reuters

© Hilary Swift for The New York Times

© The Ezra Klein Show

© Antonio Masiello/Getty Images

© Nathan Howard for The New York Times