Approximating probabilistic inference in Bayesian belief networks is NP-hard
Open Access
- 1 March 1993
- journal article
- research article
- Published by Elsevier in Artificial Intelligence
- Vol. 60 (1), 141-153
- https://doi.org/10.1016/0004-3702(93)90036-b
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- A randomized approximation algorithm for probabilistic inference on bayesian belief networksNetworks, 1990
- The computational complexity of probabilistic inference using bayesian belief networksArtificial Intelligence, 1990
- Evidential reasoning using stochastic simulation of causal models: J. Pearl [Artificial intelligence 32 (2) (1987) 245–257]Artificial Intelligence, 1987
- Evidential reasoning using stochastic simulation of causal modelsArtificial Intelligence, 1987
- A Probabilistic Causal Model for Diagnostic Problem Solving Part II: Diagnostic StrategyIEEE Transactions on Systems, Man, and Cybernetics, 1987
- A Probabilistic Causal Model for Diagnostic Problem Solving Part I: Integrating Symbolic Causal Inference with Numeric Probabilistic InferenceIEEE Transactions on Systems, Man, and Cybernetics, 1987