署名 OpenAI 的 64 页论文声称推翻指数时间假说 ETH
wavefnx · x · 2026-10-27
X 用户 wavefnx 分享了其「最近一批论文中最喜欢的一篇」：一篇署名 OpenAI、长达 64 页的论文《The Exponential Time Hypothesis is False》。
- 论文声称给出确定性算法，对任意固定 k≥2 的 k-CNF 公式，在 poly(n,m) 空间、(n+m)^{Ok(1)}·2^{n/(log n)^{1/2+o(1)}} 时间内精确计数可满足赋值，从而反驳指数时间假说（ETH）
- 配图还提到 Kakeya 猜想在所有维度为真、QCD 与标准模型存在于 4 维等惊人结论（见同源转发）
- 论文日期标注为 2026 年 10 月，内容如此惊天动地却出现在 X 时间线，真实性与出处高度存疑，更像恶作剧或测试产物，读者需谨慎对待
所属事件:OpenAI 宣布 AI 连破 Kakeya、ETH、Yang-Mills 三大难题(38 条相关)→
「Fun」频道最新
- AI 圈梗：拆解水星比在湾区盖房更容易 — generativist · 2026-10-27
- 开发者自嘲：不是我在用 Codex 和 Claude，是它们让我 7×24 值班 — sloppenheimer · 2026-10-27
- Cohere 被指散布中国模型 FUD,连 FUD 诗都出来了 — voooooogel · 2026-10-27
- 两颗神经元定向激活，Qwen3.5 4B 秒变「邪恶版」 — burny_tech · 2026-10-27
- 网友直改 Qwen 单个神经元，把模型改写成 3000 年外星人 — MarcJSchmidt · 2026-10-27
- 笔记本变卡元凶竟是 QEMU 里运行壁炉屏保的模拟电视 — moyix · 2026-10-27