隐蔽集的研究及发展

  • 格式:docx
  • 大小:36.97 KB
  • 文档页数:2

隐蔽集的研究及发展

谷文祥;李淑霞;殷明浩

【期刊名称】《计算机科学》

【年(卷),期】2010(037)003

【摘 要】SAT问题的隐藏结构与问题难度有很大的关系,近年来成为人工智能的一个研究热点.隐蔽集(Backdoor)作为典型的隐藏结构之一,能使剩下的问题在多项式时间内求解.在深入研究隐蔽集的基础上,首先对隐蔽集的发展、相关概念、参数复杂性及隐蔽集与骨架(Backbone)之间的关系作了全面的论述;接着分别从CSP问题、SAT问题和QBF问题3个方面具体介绍了目前比较流行的隐蔽集求解方法;最后给出了3个未解决的问题,并对隐蔽集的发展趋势进行了展望.

【总页数】6页(P11-16)

【作 者】谷文祥;李淑霞;殷明浩

【作者单位】东北师范大学计算机学院,长春,130117;东北师范大学计算机学院,长春,130117;东北师范大学计算机学院,长春,130117

【正文语种】中 文

【中图分类】TP18

【相关文献】

1.隐蔽油气藏研究的现状和发展趋势 [J], 季敏;谭丽娟;刘斌

2.东濮凹陷三春集下第三系隐蔽油气藏研究 [J], 张建军;张艳红;张麒麟;陈丁才

3.集渣覆盖剂的发展现状与新型非金属集渣剂的开发研究 [J], 张权;李晓怡;王皖红;林璠;张湘渝

4.人文历史观影响下的中国民族声乐发展研究——声乐教学中的隐蔽性技术探析

[J], 任小芳

5.集智聚力,共谋发展——“中国俄语教育发展战略研究高层论坛”会议纪要 [J],

吴哲

因版权原因,仅展示原文概要,查看原文内容请购买