期刊文献+

求合取范式可满足性问题全部解的一个算法 被引量:1

An Algorithm for Computing the Solution Set of SAT Problems
下载PDF
导出
摘要   设p1,p2,…,pn是一些命题符,--pi是pi的否定.考虑由pi,--pi(i=1,2,…,n)构成的文字符集合Q,其中的若干个文字符q1,q2,…,q1通过"或者关系"V构成一个子句:……
作者 曾振柄
出处 《计算机科学》 CSCD 北大核心 2002年第z1期152-154,共3页 Computer Science
基金 本文工作得到国家重点基础研究发展规划项目G1998030602资助.
  • 相关文献

参考文献10

  • 1[1]Dubois O,et al. Carlier, Can a very simple algorithm be efficient for solving the SAT problem ? DIMACS Chall. on SAT Testing, 1993
  • 2[2]Davis M, Putnam H. A computing procedure forquantification theory. J. Assoc. Computing Machinery,1960,7:201~205
  • 3[3]Gu J. Local Search for the Satisfiability (SAT)Problem. IEEE Transactions on Systems and Cybernetics, 1993,23 (3): 1108 ~1129.
  • 4[5]Jeroslow R G,Wang J. Solving Propositional Satisfiability Problems. Annals of Mathematics and Artificial Intelligence, 1990,1:167~187
  • 5[7]Selman B,Levesque H,Mitchell D. A New Method for Solving Hard Satisfiability Problems, IJCAI '93 (93.1)
  • 6[8]Selman B,Kautz H,Cohen B. Noise strategies for improving local search. In:Proc. of the 12th National Conf. on Artificial Intelligence (Seattle, WA), 1994. 337~343
  • 7[9]Yang L. A new method of automated theorem proving, in The Mathematical Revolution Inspired by Computing, J. H. Johnson and M. J. Loomes (eds), Oxford University Press, 1991. 115~126
  • 8[10]Zhang H. SATO: An Efficient Propositional Prover,In: Proc. of Intl. Conf. on Automated Deduction (CADE~97), LNAI 1249,1997. 272~275
  • 9[11]Zhang J,Yang L,Deng M. The parallel numerical method of mechanical theorem proving, Theoretical Computer Science, 1990,74:253~271
  • 10[12]Zhang J, Zhang H. Combining Local Search and Backtracking Techniques for Constraint Satisfaction. AAAI/IAAI, 1996, 1:369~374

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部