AI用語集
人工知能の完全辞典
自動定理
証明自動化システムによって人間の介入なしにその正当性が証明可能な数学的命題。これらの定理は、アルゴリズムが構成的証明を生成することを可能にする厳密な論理的定式化に基づいている。
証明アシスタント
数学者が数学的証明を構築し形式的に検証するのを支援する対話型ソフトウェア。自動証明器とは異なり、人間の介入と機械化された検証を組み合わせ、推論の正確性を保証する。
シークエント計算
Gentzenによって導入された、論理的証明を構造化された方法で形式化するための自然演繹システム。この計算は、前件式と後件式の間の論理的帰結を表すシークエントを操作することを可能にする。
一階述語論理
個体変数上の全称記号と存在記号を用いて命題論理を拡張した論理形式体系。この論理はオブジェクト間の複雑な関係を表現することを可能にし、多くの自動証明システムの基礎を構成する。
帰納法による証明
基本ケースに対して性質を確立し、その後継関係による保存を証明する数学的証明技法。この推論の自動化は証明理論における主要な課題を表している。
エルブランアルゴリズム
エルブラン宇宙の展開に基づく一階述語論理の決定可能性のための基本的方法。このアルゴリズムは、式の充足可能性を決定するために基本インスタンスの集合を構築する。
飽和
自動証明システムにおける、推論規則を体系的に適用し尽くすまで繰り返す反復プロセス。飽和は、式の集合のすべての論理的帰結が導出されたことを保証する。
デイビス・パトナム法
変数消去と制約伝播に基づく命題論理の充足可能性のための決定アルゴリズム。この方法はDPLLへと進化し、多くの現代的なSATソルバーの基礎となっている。
縮約戦略
自動証明システムにおける推論規則の適用順序を導くヒューリスティックなアプローチ。縮約戦略は無限ループを回避し、効率的に証明へ収束することを目指す。
型理論
集合論のパラドックスを回避するためにオブジェクトに型を割り当てる数学的形式体系。自動証明においては、構成の一貫性を保証し、静的な正当性検証を可能にする。
証明モデル
有効な証明を構成する論理的段階と変換を表現する形式的数学構造。証明モデルはシステムによって異なり、導出木、シークエント、証明ネットなどがある。
クリプキ意味論
到達可能性関係によって結ばれた可能世界に基づく様相論理の意味論的枠組み。この意味論は様相論理式の真理値を異なる世界状態で評価することを可能にする。
自動推論
人間の介入なしに論理的結論を導き出すシステムを開発することを目指すAIの分野。定理証明、形式的検証、自動問題解決を含む。