Complexity Results for Explanations in the Structural−Model Approach
<p>We analyze the computational complexity of Halpern and Pearl's (causal) explanations in the structural-model approach, which are based on their notions of weak and actual causality. In particular, we give a precise picture of the complexity of deciding explanations, alpha-partial expla...
| Main Authors: | , |
|---|---|
| Format: | Conference item |
| Published: |
Morgan Kaufmann
2002
|