Approximating probabilistic inference in Bayesian belief networks is NP-hard

Dagum, P. | Luby, M.

Classics 

Artificial Intelligence, 60 (1), 141-53.