eth

标签

Cards List
#eth

Anthropic 的 Claude 推翻了指数时间假说,并给出了 Lean 证明(GitHub 仓库)

TLDR AI ↗ · 4天前 缓存

Anthropic 发布了 formal-math GitHub 仓库,收录了经机器验证的 Lean 4 形式化证明。其中,Claude 生成的证明在 Lean 中形式化了一种计算 k-CNF 公式满足赋值数量的算法,从而推翻了指数时间假设(ETH);仓库还包含黎曼 ζ 函数零点以及 3SUM/APSP 等相关结果的形式化证明。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈