Complexity Results for Structure−Based Causality

<p>We analyze the computational complexity of causal relationships in Pearl's structural models, where we focus on causality between variables, event causality, and probabilistic causality. In particular, we analyze the complexity of the sophisticated notions of weak and actual causality...

Full description

Bibliographic Details
Main Authors: Eiter, T, Lukasiewicz, T
Format: Conference item
Published: Morgan Kaufmann 2001