OpenAI and Anthropic claim AI models refuted the Exponential Time Hypothesis
Overview
OpenAI released solutions to three long-standing math problems, one of which it says refutes the Exponential Time Hypothesis, a widely relied-on assumption in computer science about how hard certain problems are to compute.
Anthropic later released its own claimed refutation of the hypothesis. Anthropic mathematician Levent Alpöge suggested OpenAI based its solutions on pre-existing work.
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. The claims remain under scientific review.
Written by AI from the articles below · updated Oct 27, 2:00 PM ET
Check the sources:
Article timeline
The articles in this story. Times are ET.
- TechCrunch · AINewsPickOpenAI 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. Those claims remain under scientific review.
Heat Trend
- Current comparable heat
- 6
- Peak comparable heat
- 10Oct 27, 2:00 PM ET
- Change in past 24 hours
- –
The trend compares only continuously observed participants, so its scope may be smaller than the current heat total. Hover or tap for hourly heat; use arrow keys with a keyboard.