全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2000 

Parallel Computing:An Effective Method for Improving the Efficiency of Solving SAT Problems
并行计算:提高SAT问题求解效率的有效方法

Keywords: CNF (conjunctive normal formula),satisfiability,quasiphysical,quasisociological,parallel computing
合取范式
,可满足性,拟物法,拟人法,并行计算.

Full-Text   Cite this paper   Add to My Lib

Abstract:

Based on the thought of quasiphysical and quasisociological,the Solar algorithm is an efficient algorithm for solving SAT problems.It is proved by the theoretical analysis and experimental results that the algorithm is naturally suitable for parallel computing.The efficiency of solving SAT problems can be greatly improved by taking a simple method that parallelizes the Solar algorithm.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133