用吴方法求解可满足性问题-pfind.pdfVIP

  • 41
  • 0
  • 约1.43万字
  • 约 7页
  • 2018-02-25 发布于天津
  • 举报
第卷增刊计算机学报年月用吴方法求解可满足性问题算法变换贺思敏张铁清华大学计算机科学与技术系北京清华大学智能技术与系统国家重点实验室北京摘要本文在算法变换的思想指导下研究了用吴方法求解可满足性问题的特点通过建立吴方法的基本操作与子句间有限制的归结操作的对应证明了吴方法求解可满足性问题基本上是一种以特征列计算为核心的有限制的子句归结过程不仅使吴方法和归结法相互引入新的概念和认识而且在算法实现时可以避免复杂的多项式计算同时可以更好地利用问题特性和已有经验以获得更高的效率关扭词算法设计可满足性间题吴方法

第21卷 增刊 计 算 机 学 报 Vol.21Suppl. 1998年8月 CHINESEJ.COMPUTERS Aug 1998 用吴方法求解可满足性问题(I) 算法变换 贺思敏 张 铁 (清华大学计算机科学与技术系 北京100084)

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档