OpenAI「银河算法」遭群嘲：指数子程序门槛近乎无穷
OpenAI 一项与指数时间假设（ETH）相关的「银河级算法」（galactic algorithm）在 X 上的理论计算机科学与密码学圈引发集中吐槽。多位博主转述同一观察：该算法号称解决 ETH，但实际上只有当变量数超过 10^10,000,000,000,000,000,000,000,000（即 10^10^25）时才会绕过指数时间子程序；换句话说，在任何现实规模的输入下，它都会退化为指数时间运行，被戏称为门槛约等于「无穷大加一」。
已确认
- 玩梗内容一致指向：变量数小于 10^10^25 时，算法运行指数时间子程序，该数字由 beenwrekt 于 10 月 28 日最早在帖中调侃。
- 密码学家 Matthew Green 也加入嘲讽，称该子程序规模上限约等于「无穷加一」。
- 该梗随后被 brandondamos、AlexTensor（转发 rao2z）等多位博主转发扩散，成为圈内热门玩笑。
为什么重要
- 「银河算法」本指渐近复杂度优秀但常数或输入门槛大到现实中永远无法运行的算法，此番调侃实质是理论界对 OpenAI 算法宣传「理论上成立、实践中无意义」的批评。
- 事件反映了学界与密码学界对 AI 实验室在复杂度理论重大问题（如 ETH）上夸张表述的警惕与质疑。
2026-10-28 ~ 2026-10-29 · 5 条相关
一手来源
- 程序员调侃 OpenAI「银河算法」:变量少于 10^10000 就跑指数时间子程序 — beenwrekt ·
- 密码学家嘲讽 OpenAI 算法:子程序规模上限约等于「无穷加一」 — matthew_d_green ·
- 【源头】程序员调侃 OpenAI「银河算法」:变量少于 10^10000 就跑指数时间子程序 — beenwrekt · 2026-10-28
- 【源头】密码学家嘲讽 OpenAI 算法:子程序规模上限约等于「无穷加一」 — matthew_d_green · 2026-10-29
- OpenAI『银河算法』火了:变量超过 10^10^25 才跑指数子程序 — brandondamos · 2026-10-29
- 网友调侃 OpenAI「银河级算法」:指数子程序藏了个天文数字门槛 — qberthet · 2026-10-29
- OpenAI 模型被调侃破解指数时间假说:变量小于天文数字才跑指数子程序 — AlexTensor · 2026-10-29