TP306.3 TP368.1
国家自然科学基金
寻找症候的最小相容集，这是系统级故障诊断的一个重要问题，在Ｃｈｗａ－Ｈａｋｉｍｉ模型下，我们证明了两个结果：１）对于二分图系统，该问题是ＮＰ难的；２）对于森林系统，该问题是多项式时间可解的。
杨晓帆 陈廷槐.一个系统级故障诊断问题[J].重庆大学学报,1997,20(2):10-16.