Research
Exponential Time Hypothesis co-proposer Russell Impagliazzo calls OpenAI's disproof "shocking news"; it could one day speed up chip design and break encryption (Cade Metz/New York Times)
Techmeme ·
The Brief
- OpenAI has disproved the Exponential Time Hypothesis, according to a New York Times report.
- Russell Impagliazzo, a co-proposer of the hypothesis, called the disproof "shocking news".
- The result could one day speed up chip design and break encryption.
Why it matters
The Exponential Time Hypothesis has long been assumed to mean some problems are always hard to solve, so overturning it could change which computational tasks developers can expect to be practical.
- #complexity theory
- #exponential time hypothesis
- #openai
- #cryptography
- #chip design
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…
Timeline
Impagliazzo calls OpenAI's disproof "shocking news" (reported by Techmeme and the New York Times)
Techmeme
Exponential Time Hypothesis co-proposer Russell Impagliazzo calls OpenAI's disproof "shocking news"; it could one day speed up chip design and break encryption (Cade Metz/New York Times)