Cade Metz / New York Times ·
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.