Google DeepMind 开源 cryptids:用 Lean 形式化验证小型图灵机难题

soumitrashukla9 · x · 2026-10-20

Google DeepMind 开源了 cryptids 项目(Apache-2.0),包含两个 Lean 4 形式化库,研究停机行为编码了深层数学问题或复杂动力学的小型图灵机。项目围绕 Busy Beaver 挑战展开,提供了形式化的猜想验证(conjecture-checking)框架、基线与验证脚本,目标是把「小型图灵机的停机行为」这类cryptid级难题变成可被 Lean 证明助手严格检验的对象。.

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →