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 cause. In particular, we give a precise picture of the complexity of deciding explanations, alpha-partial explanati...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
2015
|