LLM+Lean自动设计算法并证明运行时间界
热点事件持续更新
LLM+Lean自动设计算法并证明运行时间界
1 篇报道1 个报道来源16 小时前更新
先了解这件事
AI 综述
Per Kristian Lehre 等在 arXiv 论文中提出一套分阶段流水线，让 LLM 智能体提出黑盒优化算法，用 Lean 证明其期望运行时间界，并由 Lean 过滤有缺陷的设计。论文称在 8 个问题类上，前沿模型的 15 次运行中有 12 次完成了机器验证的运行时间证明；智能体给出的算法在 CycleUncover 问题达 O(n²)，而经典 (1+1) EA 需 e^Ω(n)。整个流水线不做经验性性能对比，源代码仓库称稍后发布。
AI 根据报道生成 · 3 小时前更新
最新进展10月26日 23:22
arXiv 论文提出 Agentic Algorithm Design：LLM 在 Lean 中设计进化算法并证明运行时界报道时间线
沿着报道，了解事件的不同侧面。
10月26日
- arXiv · cs.AI精选arXiv 论文提出 Agentic Algorithm Design：LLM 在 Lean 中设计进化算法并证明运行时界
Per Kristian Lehre 等提出分阶段管线，让智能体提出黑盒优化算法，用 Lean 证明期望运行时界并过滤缺陷设计。智能体给出的算法在 CycleUncover 问题达 O(n²)，而经典 (1+1) EA 需 e^Ω(n)；在 8 个问题类上，15 次运行中 12 次用前沿模型完成机器验证的运行时证明，消融显示去掉分阶段会导致照抄基线或证明不完整。
本事件热度走势
- 可比范围当前
- 6
- 可比范围峰值
- 710月27日 13:00
- 近 24 小时变化
- –
02468
13:0014:0015:00
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。