More precisely, the marginalization problem defined above is #P-complete and maximization is NP-complete.
正確には、上で定義された周辺化の問題は#P完全であり、最大化はNP完全である。