OpenAI and Anthropic claim AI models refuted the Exponential Time Hypothesis
AIOpenAI released solutions to three long-standing math problems, including a claimed refutation of the Exponential Time Hypothesis, and Anthropic later released its own refutation. MIT professor Ryan Williams, who is organizing the computer science community's response, says the findings could undermine assumptions about hard NP problems and may affect cryptographic systems that rely on certain key sizes.
AIWhy it matters.
The article explains what the Exponential Time Hypothesis and P vs NP mean, helping readers judge why a claimed refutation would matter beyond the headline.
Source details
TechCrunch · AI · Tim Fernholz · techcrunch.comPublished · added here
Original title: Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?