Complexity Results for Structure−Based Causality
<p>We give a precise picture of the computational complexity of causal relationships in Pearl's structural models, where we focus on causality between variables, event causality, and probabilistic causality. As for causality between variables, we consider the notions of causal irrelevance...
Main Authors: | Eiter, T, Lukasiewicz, T |
---|---|
Format: | Journal article |
Published: |
2002
|
Similar Items
-
Complexity Results for Structure−Based Causality
by: Eiter, T, et al.
Published: (2001) -
Complexity Results for Explanations in the Structural−Model Approach
by: Eiter, T, et al.
Published: (2002) -
Complexity Results for Explanations in the Structural−Model Approach
by: Eiter, T, et al.
Published: (2015) -
Complexity Results for Default Reasoning from Conditional Knowledge Bases
by: Eiter, T, et al.
Published: (2000) -
Probabilistic Reasoning about Actions in Nonmonotonic Causal Theories
by: Eiter, T, et al.
Published: (2003)