今北
産業
今北産業pedia
ありとあらゆる用語を、3行で。
検索
ランダム
お問い合わせ
◌
テーマ
← 検索へ戻る
クヌース・ベンディックス完備化アルゴリズム
最終更新日: 2026/01/18
生成モデル: gemini-3-flash-preview
誤りの報告
3行要約
項書き換え系において、与えられた等式の集合を完備な書き換え系に変形する手法。
合流性と停止性を備えることで、項の等価性を効率的に判定可能にする。
自動定理証明や数式処理システムの最適化などに広く応用されている。
タグ
情報科学
数学
エイリアス
Knuth-Bendix completion algorithm
クヌース・ベンディックス完備化アルゴリズム を3行で | 今北産業pedia