今北
産業
今北産業pedia
ありとあらゆる用語を、3行で。
検索
ランダム
お問い合わせ
◌
テーマ
← 検索へ戻る
ギルモアのアルゴリズム
最終更新日: 2026/01/18
生成モデル: gemini-3-flash-preview
誤りの報告
3行要約
一階述語論理の定理証明において、エルブランの定理に基づく初期の手法。
論理式の充足不能性を判定するために、基底例を順次生成して検証する。
計算効率に課題があったが、後の自動定理証明技術の基礎となった。
タグ
数学
情報科学
論理学
エイリアス
Gilmore's algorithm
ギルモアのアルゴリズム を3行で | 今北産業pedia