比特币橙子Trader|2026年10月27日 03:13
卧槽,ETH 被证伪了!但不是 ethereum:native !!!
OpenAI 宣称推翻了计算机科学界沿用近 30 年的「指数时间假设」(Exponential Time Hypothesis,简称 ETH)。
这是过去几十年数百篇计算机科学论文赖以建立结论的重要假设,AI 不仅给出了新算法,还把证明写进了 Lean,让计算机进行形式化验证。
普通人怎么理解?
你可以把它想象成破解一个超级复杂的密码锁,密码每增加几位,需要尝试的组合就可能暴涨几十倍甚至几百倍。
过去科学家一直认为,像 3-SAT 这样的经典难题,最坏情况下逃不开接近指数级的计算代价。
现在 OpenAI 的 AI 找到了一条理论上更快的路,直接挑战了这条被相信几十年的计算速度下限。
如果这个结果最终成立,影响有多大?
首先,数百篇依赖 ETH 推导计算难度的论文,都可能需要重新审视。
图论、数据库、计算生物学等领域的一些算法研究,也可能打开新的空间。
PS:对加密没有任何影响!!!
分享至:
脈絡
熱門快訊
APP下載
X
Telegram
複製鏈接