AnalysisScienceOctober 30, 2026

OpenAI paper argues the Exponential-Time Hypothesis is false

Read original source →youtube.com

Two Minute Papers covers an OpenAI preprint titled "The Exponential-Time Hypothesis is False," posted to OpenAI's GitHub math repository. The video frames the claim as OpenAI "doing the impossible" in computational complexity theory.

1 source

More stories today

Open the live feed