Paper attributed to OpenAI claims to refute the Exponential Time Hypothesis in 64 pages
wavefnx · x · 2026-10-27
X user wavefnx shared what he calls his favourite paper from a recent batch: a 64-page paper titled 'The Exponential Time Hypothesis is False' attributed to OpenAI.
- It claims a deterministic algorithm that exactly counts satisfying assignments of any fixed k-CNF in poly(n,m) space and (n+m)^{Ok(1)}·2^{n/(log n)^{1/2+o(1)}} time, refuting ETH
- Related reposts add even wilder claims: the Kakeya Conjecture true in all dimensions, and QCD/Standard Model existing in 4 dimensions
- Dated October 2026 and surfacing via X, the paper's authenticity is highly questionable — likely a hoax or test artifact, so treat with heavy skepticism
More from Fun
- Model breeding begins: neuron combo makes Qwen believe it's Cookie Monster — yacineMTB · 2026-10-27
- Anthropic IPO talk reaches boomers: 84-year-old mom texts "Anthropic is going public" — geoffwolfe · 2026-10-27
- Founding-age list goes viral: Dario Amodei was 38, most tech founders were 30 — akbirthko · 2026-10-27
- AI circle joke: dismantling Mercury would be easier than building housing in the Bay Area — generativist · 2026-10-27
- davidfowl claps back at theo: too many hand-merged PRs means you work with people, not agents — rakyll · 2026-10-27
- "Living on-call with Codex and Claude": devs joke their agents pager them 24/7 — sloppenheimer · 2026-10-27