SignalTech/AI
What smart people are saying about OpenAI's Exponential Time Hypothesis claim
OpenAI's Exponential Time Hypothesis claim drives high relevance via AI keyword and source significance.
Context
What happened: OpenAI said its models found that the Exponential Time Hypothesis, a nearly 30-year-old computer science belief, was wrong. Hours later, Anthropic released its own research refuting ETH. OpenAI asked outside computer scientists to organize an open review of its claim.
Why it matters: Researchers involved said their involvement is not an endorsement. MIT's Ryan Williams wrote that if the claim holds, it should make computer scientists weigh the possibility of P = NP more, and could lead to faster algorithms. John D. Cook said P = NP status is still unknown.
What changed
OpenAI said its models found that the Exponential Time Hypothesis, a nearly 30-year-old computer science belief, was wrong. Hours later, Anthropic released its own research refuting ETH. OpenAI asked outside computer scientists to organize an open review of its claim.
Why it matters
Researchers involved said their involvement is not an endorsement. MIT's Ryan Williams wrote that if the claim holds, it should make computer scientists weigh the possibility of P = NP more, and could lead to faster algorithms. John D. Cook said P = NP status is still unknown.