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...

Descrizione completa

Dettagli Bibliografici
Autori principali: Eiter, T, Lukasiewicz, T
Natura: Journal article
Pubblicazione: 2002

Documenti analoghi