デービス・パトナムのアルゴリズム
デービス・パトナムのアルゴリズム（英: Davis–Putnam algorithm）は、与えられた論理式の充足可能性を調べるアルゴリズムで、連言標準形で表現された命題論理式を対象とする。 アメリカ国家安全保障局の支援を受け、一階述語論理での定理自動証明のための方法としてマーチン・デービス（Martin Davis）とヒラリー・パトナム（Hilary Putnam）により1958年に考案され 、一般には1960年に発表された 。
デービス・パトナムのアルゴリズム（英: Davis–Putnam algorithm）は、与えられた論理式の充足可能性を調べるアルゴリズムで、連言標準形で表現された命題論理式を対象とする。 アメリカ国家安全保障局の支援を受け、一階述語論理での定理自動証明のための方法としてマーチン・デービス（Martin Davis）とヒラリー・パトナム（Hilary Putnam）により1958年に考案され 、一般には1960年に発表された 。
デービス・パトナムのアルゴリズム（英: Davis–Putnam algorithm）は、与えられた論理式の充足可能性を調べるアルゴリズムで、連言標準形で表現された命題論理式を対象とする。 アメリカ国家安全保障局の支援を受け、一階述語論理での定理自動証明のための方法としてマーチン・デービス（Martin Davis）とヒラリー・パトナム（Hilary Putnam）により1958年に考案され 、一般には1960年に発表された 。
出典: Wikipedia「デービス・パトナムのアルゴリズム」 · CC BY-SA 4.0
この記事を共有: X · Bluesky