术语slug: halting-problem

停机问题

Halting Problem

判断任意程序是否会终止的经典不可判定问题

收录情报动态

共 1 篇 · 第 1/1 页
Hacker News AIT2·基座大模型
78 分
研究指 AI 形式化验证纳维 - 斯托克斯方程存在语义失真风险

最新研究指出,将自然语言数学证明(如 OpenAI 宣称的纳维 - 斯托克斯方程解爆破证明)自动翻译为 Lean 等形式语言时,因无法解决语义歧义,可能导致验证结果与原始论证脱节。该过程被证实处于可解性复杂度指数(SCI)的最高层级,其难度理论上超过停机问题,意味着当前 AI 形式化验证在复杂数学领域缺乏可信度保障。