In this paper, we review the historical development of using probability for managing uncertain information from the inference perspective. We discuss in particular the NP-hardness of probabilistic inference in Bayesian networks
['S. K. M. Wong', 'Dan Wu', 'Y. Y. Yao']
Critical remarks on the computational complexity in probabilistic inference