The computational complexity of abduction
- 1 May 1991
- journal article
- Published by Elsevier in Artificial Intelligence
- Vol. 49 (1-3) , 25-60
- https://doi.org/10.1016/0004-3702(91)90005-5
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- A theory of diagnosis from first principlesPublished by Elsevier ,2003
- The computational complexity of probabilistic inference using bayesian belief networksArtificial Intelligence, 1990
- Explanation and prediction: an architecture for default and abductive reasoningComputational Intelligence, 1989
- Distributed revision of composite beliefsArtificial Intelligence, 1987
- Diagnosing multiple faultsArtificial Intelligence, 1987
- Fusion, propagation, and structuring in belief networksArtificial Intelligence, 1986
- RED: A red-cell antibody identification expert moduleJournal of Medical Systems, 1985
- Diagnostic expert systems based on a set covering modelInternational Journal of Man-Machine Studies, 1983
- Internist-I, an Experimental Computer-Based Diagnostic Consultant for General Internal MedicineNew England Journal of Medicine, 1982
- The Complexity of Enumeration and Reliability ProblemsSIAM Journal on Computing, 1979