AINew York Times25m ago
Exponential Time Hypothesis co-proposer Russell Impagliazzo calls
Exponential Time Hypothesis co-proposer Russell Impagliazzo calls OpenAI's disproof "shocking news"; it could one day speed up chip design and break encryption
TL;DROpenAI may have disproven a decades-old assumption that certain problems stay computationally hard.
Why it matters: If true, this could revolutionize cryptography, chip design, and computational limits we've relied on for security.
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.
Read full articleSource: New York Times · Opens in new tab