AnalysisScienceOctober 27, 2026

OpenAI claims its models disproved the Exponential Time Hypothesis

Read original source →gravitypersists.github.io

On 26 October 2026 OpenAI published a manuscript titled "The Exponential Time Hypothesis is False," credited only to "OpenAI" and produced by an unnamed, unreleased internal model; Lean checked a version of the main theorem. ETH proposers Russell Impagliazzo and Ramamohan Paturi, with Ryan Williams, lead an independent review, saying participation is not endorsement.

People · Ryan Williams, Russell Impagliazzo, Ramamohan Paturi

3 sources

More stories today

Open the live feed