Approximating probabilistic inference in Bayesian belief networks is NP-hard. Dagum, P. & Luby, M. AIJ, 60:141–153, March, 1993.
bibtex   
@article{Dagum+Luby:1993,
	author = "Dagum, P. and Luby, M.",
	year = "1993",
	title = "Approximating probabilistic inference in {B}ayesian belief networks is {NP}-hard",
	journal = aij,
	volume = "60",
	_number = "1",
	month = mar,
	pages = "141--153"
}

Downloads: 0