实体
halting problem
halting problem
PulseAugur coverage of halting problem — every cluster mentioning halting problem across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
AI数学证明验证存在缺陷，论文称
一篇新论文质疑了AI驱动的数学证明验证的可靠性，特别是在将自然语言证明翻译成Lean等形式化语言时。研究强调，在此翻译过程中，语义忠实性是一个任意高计算复杂度的问题，比解决停机问题更难。提供的例子包括与OpenAI宣布的关于Navier-Stokes方程的证明相关的误译，表明自然语言证明与其形式化Lean验证之间存在不匹配。
-
LLMs 展现出潜力但难以进行程序终止形式化证明
一篇新的研究论文探讨了大型语言模型 (LLM) 在解决停机问题（计算机科学中一个基本不可判定问题）方面的能力。该研究评估了 GPT-5 和 Claude Sonnet 4.5 等模型在判断程序终止方面的能力，发现它们的性能与专用验证工具相当。然而，研究强调了一个显著的差距：尽管 LLM 经常能识别终止，但它们难以生成形式化证明，这表明其在符号推理方面存在局限性。