eth

Tag

Cards List
#eth

Anthropic's Claude Refutes the Exponential Time Hypothesis, With a Lean Proof (GitHub Repo)

TLDR AI ↗ · 2d ago Cached

Anthropic 发布 formal-math GitHub 仓库,收录机器验证的 Lean 4 形式化证明,其中 Claude 生成的证明在 Lean 中形式化了一个计数 k-CNF 满足赋值的算法,从而推翻指数时间假设(ETH),并包含 Riemann zeta 零点与 3SUM/APSP 等结果的形式化。

0 favorites 0 likes
← Back to home

Submit Feedback