核心摘要
10月27日，OpenAI宣布其AI模型破解了ETH，消息迅速在科技圈和加密圈引发热议。需要特别说明的是，这里的ETH并非加密货币领域熟知的以太坊，而是计算机科学中存在二十余年的重要猜想——指数时间假设。
正文解读
指数时间假设的核心问题，在于衡量那些“特别难算”的问题究竟有多难。以SAT问题为例，当问题规模增大时，目前已知最好的办法基本只能逐个尝试可能答案，时间开销随规模呈指数级增长。ETH进一步断言，这类问题本质上无法被大幅加速，不存在真正意义上的亚指数时间高效算法。
自1999年提出以来，ETH一直是理论计算机科学的重要基石。成百上千篇论文基于它证明某些问题很难，或某种算法已接近最优。如果ETH被推翻，许多原本被认为“几乎不可能更快”的问题，理论上或许存在更好的解法。
OpenAI此次声称，其模型找到了一个确定性算法，能在亚指数时间内精确统计k-SAT问题的解数量，并用Lean进行了形式化验证。如果这一结果最终通过专家审查，将直接动摇指数时间假设的基础。
目前这一结果仍待同行评审验证，距离正式定论尚有时日。对于围观者而言，尤其需要区分加密货币中的以太坊与计算理论中的ETH，避免因名称混淆而产生误读。
原创文章，作者：admin，如若转载，请注明出处：https://www.23btc.com/openai%e6%8e%a8%e7%bf%bb%e4%ba%8c%e5%8d%81%e5%b9%b4%e8%ae%a1%e7%ae%97%e6%9c%ba%e7%90%86%e8%ae%baeth.htm
