DeepMind 联合剑桥：AI 智能体自主发现并 Lean 验证 11 台图灵机新规则
rohanpaul_ai · x · 2026-10-22
Google DeepMind 与 Cambridge 的论文《At the Limits of Computability》展示 AI 从「回答人类提出的数学问题」走向「开放式自主发现」。
- 团队构建了基于 Gemini 的 agentic pipeline，针对不可计算的 Busy Beaver 前沿，自动发现图灵机的「加速」规则（以紧凑数学规则概括大量执行步骤）
- 系统整合模式识别、自动猜想、非正式数学推理与 Lean 形式化证明：先在模拟器中测试边界情形，起草非正式证明，再用 Lean 证明器严格验证
- 系统自主发现并形式化验证了 BB(6) 中 11 台此前无文献分析的机器的 Collatz 类加速规则；这些机器被暂定为「Cryptids」——执行有精确紧凑描述但停机行为未解的机器
所属事件:DeepMind 联手剑桥：AI 智能体发现并验证 Busy Beaver 新规则(3 条相关)→
「模型」频道最新
- StockBench 模拟炒股:开源模型包揽前七,GPT-5 跑输买入持有 — PtrPomorski · 2026-10-22
- Cohere 发布 CulturalRiddles：28 个模型跨文化谜题仅得 79.3 分 — Cohere_Labs · 2026-10-22
- 爆料称中国新一代模型不到 7 天内发布,黑客攻击或只是前奏 — kimmonismus · 2026-10-22
- Anthropic Team 订阅每月到底给多少 token?社区尝试算清这笔账 — Acrobatic_Pool_713 · 2026-10-22
- 腾讯开源 440MB 离线翻译模型 Hunyuan-MT2,手机可跑、支持 33 种语言 — alexcovo_eth · 2026-10-22
- 开源工具算清 API vs 自托管盈亏平衡点:覆盖 450+ 模型与 GPU 现货价 — zackku · 2026-10-22