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

ver descrição completa

Detalhes bibliográficos
Main Authors: Eiter, T, Lukasiewicz, T
Formato: Journal article
Publicado em: 2002