族谱网 头条 人物百科

布尔可满足性问题

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:283
转发:0
评论:0
直观描述对于一个确定的逻辑电路,是否存在一种输入使得输出为真。外部链接SATSolvers:ChaffHyperSATSpearTheMiniSATSolverUBCSATConferences/Publications:SAT2007:TenthInternationalConferenceonTheoryandApplicationsofSatisfiabilityTestingJournalonSatisfiability,BooleanModelingandComputationSurveyPropagationBenchmarks:ForcedSatisfiableSATBenchmarksIBMFormalVerificationSATBenchmarksSATLIBSoftwareVerificationBenchmarksSATsolvingingeneral:Sat4j

直观描述

对于一个确定的逻辑电路,是否存在一种输入使得输出为真。

外部链接

SAT Solvers:

Chaff

HyperSAT

Spear

The MiniSAT Solver

UBCSAT

Conferences/Publications:

SAT 2007: Tenth International Conference on Theory and Applications of Satisfiability Testing

Journal on Satisfiability, Boolean Modeling and Computation

Survey Propagation

Benchmarks:

Forced Satisfiable SAT Benchmarks

IBM Formal Verification SAT Benchmarks

SATLIB

Software Verification Benchmarks

SAT solving in general:

Sat4j


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 决定性问题
定义决定性问题指的是在一个数量为无限大的输入集合中,可产出任何是或非解答的问题之集合。因此传统上定义决定性问题,乃依其解答为是的输入之集合。在此情形下,一决定性问题亦等于一形式语言。形式上,决定性问题是一自然数子集A。借由使用哥德尔数,也可学习诸如形式语言的其他集合。非正规的定义决定性问题,就是判别一个给予的数字是否在此集合内。一决定性问题若其A是一个递归集合,则称做可决定的(decidable)或有效可解(effectivelysolvable)。若其A是一递归可枚举集合则称为部分可决定的(partiallydecidable)、半可决定的(semidecidable)、可解的(solvable)或可证明(provable)。除此之外,此问题称为不可决定的。例子一个经典可决定的决定性问题是质数问题。借由测试每一个可能的因数,有可能有效决定一个自然数是否为质数。尽管存在很多效能更佳的质数判...
· 论儒学的当代性问题
提要:本文从三个方面对于儒学的当代性问题进行了讨论,首先从概念和方法两个层面分析了儒学有没有当代性;其次,考察了当代复兴儒学的思潮在建构儒学当代性中的得失;最后
· 布尔战争
参见第一次布尔战争第二次布尔战争参看条目世界战争列表
· 布尔人
参见南非阿非利卡人第一次布尔战争第二次布尔战争
· 布尔日
气候交通名人路易十一:法国瓦卢瓦王朝国王友好城市人口布尔热(Bourges)人口变化图示参见谢尔省市镇列表

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信