自動定理証明(ATP)は、コンピュータプログラムを用いて数学の定理を証明することに特化した、コンピュータ科学と数理論理学の一分野です。ATPシステム、すなわち証明器は、論理的推論を用いて、一連の公理と仮説から新しい定理を導き出します。これらは、より多くの人間の介入を必要とする証明支援システムとは異なりますが、両分野は大きく重なり合っています。

(画像はイメージです)
自動定理証明(ATP)は、コンピュータプログラムを用いて数学の定理を証明することに特化した、コンピュータ科学と数理論理学の一分野です。ATPシステム、すなわち証明器は、論理的推論を用いて、一連の公理と仮説から新しい定理を導き出します。これらは、より多くの人間の介入を必要とする証明支援システムとは異なりますが、両分野は大きく重なり合っています。
Automated theorem provers work by representing mathematical knowledge in a formal language, typically first-order logic or higher-order logic. They then apply rules of inference in a systematic way to search for a proof. A key breakthrough was John Alan Robinson’s development of the resolution principle in 1965, a single, efficient rule of inference that is complete for first-order logic. This made it practical to build automated systems that could search for proofs by refutation (a form of proof by contradiction). The system takes the axioms and the negation of the desired theorem and tries to derive a contradiction (the empty clause). If successful, the theorem is proven. ATP systems have been used to solve long-standing open problems, most famously the proof of the Robbins conjecture in 1996 by the EQP prover. They are also critical in industry for formal verification, where they are used to prove the correctness of critical systems like microprocessors and flight control software, ensuring they are free from logical errors.
ボットによるトラフィック(現在1日あたり4万件以上)を排除するため、このコンテンツはコミュニティメンバー限定となっています。
> ログイン < または > 登録 < (100%無料)でこれにアクセスできます。他のすべての制限付きコンテンツとツールも同様です。
自動定理証明(ATP)
(日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)
フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。
> ログイン <