SAT の解決には、0 または 1 の 2 つの結果が考えられるブール式の構築が含まれます。
結果が 1 の場合、式は true となり、問題は満たされます。
この問題は、「クラスター」コンピューティング クラスター上で 48 時間の計算で解決できます。
「解決策に20年間の取り組みがあったことが判明してからは、状況は完全に変わった」と関係者は語った。
しかし、Heule と Subercaseaux は、得る価値のある唯一の解決策は問題全体を完全に解決することであると発見しました。
コンピューター支援の証明が「梱包の着色」問題を解決 from WIRED(Science)
海外記事要約SAT の解決には、0 または 1 の 2 つの結果が考えられるブール式の構築が含まれます。
結果が 1 の場合、式は true となり、問題は満たされます。
この問題は、「クラスター」コンピューティング クラスター上で 48 時間の計算で解決できます。
「解決策に20年間の取り組みがあったことが判明してからは、状況は完全に変わった」と関係者は語った。
しかし、Heule と Subercaseaux は、得る価値のある唯一の解決策は問題全体を完全に解決することであると発見しました。
コメント