重要な情報を隠さない、正直で情報的な題名: マルコフ分布下でのSHAP説明の計算可能性

マルコフ分布下での重み付き自動機クラスに対するSHAP得点の計算は多項式時間で実行可能である。