| 注册
首页|期刊导航|辽宁高职学报|MiniSAT求解器在判定可满足性问题中的应用

MiniSAT求解器在判定可满足性问题中的应用

曾维鹏 蔡莉莎 吴恒玉 林尔敏

辽宁高职学报Issue(7):73-74,83,3.
辽宁高职学报Issue(7):73-74,83,3.

MiniSAT求解器在判定可满足性问题中的应用

曾维鹏 1蔡莉莎 1吴恒玉 1林尔敏1

作者信息

  • 1. 海南软件职业技术学院,海南 琼海 571400
  • 折叠

摘要

Abstract

B oolean logic has becom e one of the im portant theoretical bases in com puter science. It is an im portant tool for studying hum an thinking in law . Satisfactory problem is typical N P problem . The developm ent of SA T solver m akes the judgm ent of satisfactory problem autom ation. Taking A N D circuit as an exam ple, this paper describes how to transform circuit problem into satisfactory SA T problem , and how to use M iniSA T solver to solve, including input form at, option and output form at.

关键词

MiniSAT 求解器/可满足性/合取范式

Key words

MiniSAT solver/satisfactory/conjunctive normal form

分类

信息技术与安全科学

引用本文复制引用

曾维鹏,蔡莉莎,吴恒玉,林尔敏..MiniSAT求解器在判定可满足性问题中的应用[J].辽宁高职学报,2013,(7):73-74,83,3.

基金项目

海南软件职业技术学院2011年度基金资助项目(H r201105);海南软件职业技术学院学院2013年度基金资助项目(H r201301);海南软件职业技术学院2011年度基金资助项目 ()

辽宁高职学报

1009-7600

访问量0
|
下载量0
段落导航相关论文