OpenAI Repository Hosts Paper Challenging Exponential Time Hypothesis
AI-generated image · US National Wire
A preprint appearing in an OpenAI math repository claims the Exponential Time Hypothesis is false, signaling a potential shift in computational theory.
A paper titled "The Exponential Time Hypothesis is False," dated October 25, 2026, has appeared within the OpenAI math repository on GitHub, as first reported by Hacker News.
While the document is hosted in a repository dedicated to math preprints, the specific implications of the claim are centered on the validity of the Exponential Time Hypothesis. According to the file path and metadata provided by Hacker News, the document is hosted as a PDF within the main branch of the OpenAI math repository.