On the hardness of approximate reasoning

Authors:

Dan Roth

Citation:

D. Roth, On the hardness of approximate reasoning. IJCAI  (1993) pp. 613--618

Bibitem:

@conference{Roth93,
  author = {D. Roth},
  title = {On the hardness of approximate reasoning},
  booktitle = {IJCAI},
  pages = {613--618},
  month = {8},
  year = {1993},
  acceptance = {220/876 (25\%)},
  url = {},
  comment = {Hardness of Reasoning with Bayesian Networks; Exact inference is #P-Complete; Approximate Reasoning is NP-Hard.},
}