证明辅助工具

proof assistant

一种软件,用户以形式逻辑书写数学证明,由计算机机械地检验每一步的正确性。

3篇文章最近提及

证明辅助工具是一类软件系统,用户以形式逻辑语言书写数学定理和证明,计算机则机械地检验每一步推理是否符合公理和规则。这类系统也称为交互式定理证明器。通常由人写出证明的骨架,再用自动化策略填补常规步骤;通过检验的证明可保证没有逻辑漏洞。代表性工具包括Lean、Coq(现名Rocq)、Isabelle和Agda。

证明辅助工具最初主要用于软件和硬件的形式化验证,后来在数学界也越来越多地用于检验大型证明,Lean的数学库Mathlib是其中的核心。在人工智能领域,由于语言模型生成的证明可以通过证明辅助工具自动判定正误,这类工具被广泛用于数学推理模型的训练和评估。

本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。

涉及该条目的文章

  • OpenAI称AI已证明杨-米尔斯理论存在,1147页证明却仅五人可见AI资讯 ·

    这份证明长达1147页,据OpenAI称已通过Lean证明助手的形式化检验。

    阅读文章
  • OpenAI模型推翻指数时间假设,但P≠NP仍未动摇AI资讯 ·

    该证明已在交互式定理证明器Lean中完成检验,由机器逐步核对每一个逻辑步骤;OpenAI还将论文交给当初提出这一假设的复杂性理论学者审阅并把关。

    阅读文章
  • Claude证明三分之二以上ζ零点在临界线上,黎曼猜想仍未解决AI资讯 ·

    Lean是一种证明助手,会依据严格的逻辑基础检查每一步推理。

    阅读文章

发现说明有误或找不到条目?

百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。