New York Times · Cade Metz ·
Exponential Time Hypothesis co-proposer Russell Impagliazzo calls OpenAI's disproof "shocking news"; it could one day speed up chip design and break encryption
A longstanding hypothesis held that some problems would always be hard for computers to solve quickly.
Lead Source
How this story grew
Coverage · 0
Discussion · 0
Nov 7Nov 9
More
Wall Street Journal: Wall Street Journal
Discussion
Related stories
Shtetl-Optimized: A theoretical computer scientist says he has heard rumors that AI labs are sitting on major solutions after a hostile response to the Navier-Stokes proof