OpenAI模型找到更快解法，挑战指数时间假说
热点事件持续更新
OpenAI模型找到更快解法，挑战指数时间假说
1 篇报道1 个报道来源1 小时前更新
先了解这件事
AI 综述
OpenAI 称其一个模型为经典逻辑难题找到了更快的解法，推翻了研究者信任 27 年的指数时间假说（ETH）。该算法处理 n 个变量约需 2^(n/√log n) 步，低于 ETH 预测的指数下界；团队次日用 Lean 将证明形式化，逐步机器校验。 OpenAI 同时表示，该结果并未证明 P 等于 NP，算法仍远慢于实用所需，实际加速还需大量后续研究，也不直接威胁 Bitcoin 和 Ethereum 依赖的椭圆曲线加密。ETH 提出者 Impagliazzo、Paturi 将与 MIT 的 Ryan Williams 共同主持评审。 OpenAI 称其系统于 10 月 16 日生成了自然语言证明。
AI 根据报道生成 · 1 小时前更新
最新进展10月28日 22:04
OpenAI 称其 AI 推翻指数时间假设，Bitcoin 还安全吗？报道时间线
沿着报道，了解事件的不同侧面。
10月28日
- BeInCryptoOpenAI 称其 AI 推翻指数时间假设，Bitcoin 还安全吗？
OpenAI 的一个模型通过为经典逻辑难题找到更快解法，推翻了研究者信任 27 年的指数时间假设（ETH），并有机器校验证明支撑。该算法处理 n 个变量约需 2^(n/√log n) 步，但并未证明 P 等于 NP，也不直接威胁 Bitcoin 和 Ethereum 所依赖的椭圆曲线加密。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。