The 4/$δ$ Bound: Designing Predictable LLM-Verifier Systems for Formal Method Guarantee
4/δ 界:设计具有形式方法保证的可预测 LLM-验证器系统
专题命中 代码与定理证明 :verifier(title,abstract);planning(abstract);分类 cs.AI、cs.LG
AI总结 提出 LLM-验证器收敛定理,将多阶段验证建模为顺序吸收马尔可夫链,证明成功概率 δ>0 时系统几乎必然验证,并导出精确延迟上界 4/δ,经 90000+ 试验验证。
Comments 36 pages, 9 figures