隐蔽集的研究及发展
- 格式: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],
吴哲
因版权原因,仅展示原文概要,查看原文内容请购买