首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Python SAT with pycosat

Python SAT with pycosat
EN

Stack Overflow用户
提问于 2014-10-09 04:48:43
回答 1查看 769关注 0票数 0

我有一个类赋值,其中我需要编写一个使用pycosat库测试SAT的函数。我很难找出一组从库中返回"UNSAT“的参数。有没有人能帮我找出一组“不可解”的参数?查看该库的单元测试,我能找到的唯一实例是[1,-1]

**作业要复杂得多,我只想了解用于测试我的作业的SAT求解器。

EN

回答 1

Stack Overflow用户

发布于 2014-10-09 18:48:58

回答我自己的问题:你需要创造一个矛盾。创建3个变量(A、B、C)。为了创建一个无法求解的计算,您需要创建一个使其无法求解的布尔操作。

(A或B)和(不是A或B)和(B或C)和(不是B或C)

真值表将表明,A、B或C的值的任何组合都不会导致上述计算为真。为了表示pycosat,它将如下所示:

[1,2,-1,-2,2,3,-2,3]

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/26266186

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档