厳密推論

指数的時間計算量

一般的なグラフィカルモデルにおける厳密推論の本質的な特性で、計算時間がクリークのサイズまたはグラフの木幅に応じて指数関数的に増加する

← 戻る