github.com web signal

math/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf at main · openai/math

By Alexis Dufresne Published October 27, 2026 at 03:12 UTC

Summary

math/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf at main · openai/math

Shared on Bluesky by 3 AI experts

Shriram Krishnamurthi @shriram.bsky.social: @vanhentenryck.bsky.social have you seen this? OpenAI claims to have refuted the Exponential Time Hypothesis. (They're putting together a co… →
Armin Ronacher @mitsuhiko.at: OpenAI preprint gives a deterministic, polynomial-space algorithm that would refute the Exponential Time Hypothesis. It doesn't show that P … →
Carlos Scheidegger @cscheid.net: Uh github.com/openai/math/... →

Originally reported by github.com

Read the original article →

Original headline: math/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf at main · openai/math