【摘 要】
：
因果图的精确推理算法是NP难的，因此寻找高效的推理方法是值得研究的问题。介绍了因果关系研究进展，对经典因果图推理过程作了进一步分析，在此基础上提出了复杂因果图的并行推理
【机 构】
：
重庆工商大学计算机科学与信息工程学院,电子商务及供应链系统重庆市重点实验室重庆400067
论文部分内容阅读
因果图的精确推理算法是NP难的，因此寻找高效的推理方法是值得研究的问题。介绍了因果关系研究进展，对经典因果图推理过程作了进一步分析，在此基础上提出了复杂因果图的并行推理算法，并对算法的时间复杂度进行了分析，最后用一个实例验证了算法的推理效果。研究表明，该复杂因果图并行推理算法有效地降低了时间复杂度，特别是在有环且处理机数量足够的情况下和无环且处理机有限的情况下，算法的复杂度是一个多项式时间复杂度，这为因果图提供了一种可行的新的推理方法。
其他文献
随着我国当前信息技术发展水平的日益提高,信息技术在生产生活中的应用范围也越来越广。信息技术发展过程中所取得的丰硕成果,正渐渐融入到测绘学科之中,信息化测绘在电力勘
文章认为,伴随着中国工业化、城市化进程而出现的一个庞大的农民工阶层的最大特点是二元性,这是社会经济二元结构在一个社会阶层身上的典型反映.农民工问题的深层原因是由其
负过载供油试验是歼击类飞机设计定型必须进行的科目之一。本文以某型飞机负过载供油系统为研究对象,开展负过载供油试飞,对负过载供油时间进行考核。试验结果分析表明,倒飞
数学课程标准指出，教学评价要真正地关注孩子学习的过程，关注他们在数学活动中所表现出来的情感与态度，关注他们的个性差异，保护他们的自尊心和自信心。正是根据有效教学的这一需
本文通过安庆MS4.8级地震现场调查和震害特征分析,探讨了5.0级左右中强地震现场调查的自身安全保障、灾民恐惧心理安抚,以及震害分布、震害损失、人员伤亡等,旨在为将来5.0级
目的：文章探讨了以问题为导向的教学方法（Problem-Based Learning,PBL）运用于神经眼科临床教学实践中的效果.方法：教学对象为2010年-2012年在解放军总医院眼科接受神经眼科培训的
介绍了三种创新类型：库存创新管理、运输优化战略、供应链协同创新,并分别介绍了三种创新策略对资金运营管理的影响。最后介绍了供应链创新的成功要素：以客户为中心、注重关系
漆画是具有悠久历史的画种，千年的历史积累了丰富的经验，现今漆画界，漆画家们一直为继承传统技法和形式，还是勇于创新苦苦思索。漆画承栽着中国本土的文化，只有在发扬和尊重传统的
[目的]探究北京红地球葡萄不同部位内生菌的种类及多样性。[方法]对北京市葡萄主产区种植的红地球葡萄叶片、果梗、果肉、果皮各部位进行内生菌的分离、鉴定和多样性分析。[
高血脂、糖尿病是常见慢性病,就目前的医疗水平来讲较为难治。对病人进行健康教育是一项投资少、见效大的辅助治疗手段,正确有效的健康教育可以使病人获得健康保健知识,可使