Two Minute Papers breaks down OpenAI paper claiming the Exponential Time Hypothesis is false

Two Minute Papers · youtube · 2026-10-30

Two Minute Papers published a video walking through a surprising OpenAI preprint titled "The Exponential Time Hypothesis is False", available on OpenAI's GitHub math repo. The video also features the team's adaptive Metropolis ray tracing simulation work. A rare move pairing complexity theory with AI research.

Related event: OpenAI Claims Exponential Time Hypothesis Is False; Complexity Theorists Push Back(2 posts)→

Original post →

More from Models

Models channel →