关键词: 复杂, 因果图, 并行, 推理, 计算时间复杂度

Abstract: As the accurate reasoning algorithm of causality diagram (CD) is NP hard, it’s worth to propose an efficient reasoning method. This paper firstly introduces the research development of causal relationship, and makes a further analysis on the reasoning process of classical causality diagram. Furthermore, this paper proposes a parallel reasoning algorithm of complex causality diagram to improve reasoning efficiency and analyzes its time complexity. Finally, this paper uses an example to show the reasoning efficiency of this algorithm. The research shows that the parallel reasoning algorithm of complex causality diagram proposed in this paper can effectively reduce the time complexity. Especially in the case of adequate processors with loop and limited processors without loop, the algorithm complexity is a polynomial time complexity, which provides a new feasible reasoning method for causality diagram.

Key words: complex, causality diagram, parallel, reasoning, computation time complexity