Technology2 sources
OpenAI Claims to Disprove Exponential Time Hypothesis in AI Model
- OpenAI claims its AI model has disproved the Exponential Time Hypothesis, a long-held conjecture in computer science.
- The announcement was made on Monday, accompanied by two additional results in mathematics and physics.
- Hundreds of computer science papers are based on the now-refuted Exponential Time Hypothesis.
- OpenAI published a blog post and a PDF paper detailing the refutation.
- The PDF paper is available at https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf.