A note on the infeasibility of some inference processes
Ian Maung, Jeffrey Bruce Paris · International Journal of Intelligent Systems · 1990
We observe that it follows from currently held conjectures in computational complexity that a wide class of inference processes considered for reasoning about uncertainty in AI are computationally infeasible.