回答情况：
提问时间：
问题标签：
2回答
有没有人知道一个很好的程序，把每个子句有任意数量变量的CNF文件转换成每个子句有3个变量的CNF文件(3-CNF)？我在计算机科学书籍中见过这种算法，但在任何地方都找不到实现，如果别人已经这么做了，我也不愿意浪费时间自己实现它。谢谢!
浏览 3修改于2014-12-10得票数 3
回答已采纳
1回答
问题TRUE=(a OR b OR c OR d) AND (a OR f) AND ...使用SAT解算器、唇解器或穷尽搜索。我对这些解决方案不感兴趣，因为我试图用这个问题作为讲课材料。
你有什么想法/意见吗？你能想出其他可行的方法吗？
浏览 5修改于2012-01-17得票数 5
回答已采纳
SAT求解器证明了命题公式F的可满足性。然而，可以使用SAT来测试LTL公式的可满足性吗？例如，我们能证明下面的LTL公式是不可满足的吗？G (A => B) and (A =真) and (B =假)非常感谢!
浏览 4修改于2014-08-23得票数 0
我有一个类赋值，其中我需要编写一个使用pycosat库测试SAT的函数。我很难找出一组从库中返回"UNSAT“的参数。有没有人能帮我找出一组“不可解”的参数？查看该库的单元测试，我能找到的唯一实例是[1，-1]
**作业要复杂得多，我只想了解用于测试我的作业的SAT求解器。
浏览 1提问于2014-10-09得票数 0
1回答
如何将布尔SAT问题归结为停止问题？我试过了，但不知道怎么开始。
最后，我想证明this是NP-HARD，那么有比这个更好的方法来证明this是NP-HARD吗？
浏览 1修改于2019-09-11得票数 1
回答已采纳
0回答
我正在尝试使用Choco 4.0.1对SAT公式进行建模。我读了，我试图从中理解，但不幸的是我到目前为止都失败了。这是我第一次研究这些类型的问题，也是巧克力。所以，我可能是在问一些非常明显的问题。
浏览 4提问于2017-01-09得票数 1
回答已采纳
我以前没有使用过SAT求解器，所以我开始学习如何使用SAT4J。大多数情况下，我使用它的API，但我发现有时很难理解一些参数(在类或方法中)意味着什么，或者它们的格式/类型是可接受的。例如：我的问题是，是否有一些使用示例，可以帮助我更多地理解SAT4j中实现的功能？
提前谢谢你！
浏览 7提问于2017-01-16得票数 1
回答已采纳
这两个NP完全问题到底有什么区别？在我看来，他们都在问一个布尔公式是否可以满足(即输出1)，但一个是在电路的上下文中，而另一个只是公式。然而，人们不能从布尔电路中写出布尔公式吗？
浏览 9修改于2017-05-22得票数 3
1回答
java.awt.event.MouseEvent; public static boolean SAT(Polygon p1, Polygon p2) ArrayList<Vector> normals = newstatic void main(String[] args) JFrame frame
浏览 3修改于2019-09-22得票数 0
1回答
我使用的是python和Sympy。我如何有效地将这个表达式转换到其他库中，无论这个赋值是否满足规则，给定x，y，z和一个我将获得True/False的规则？
浏览 0提问于2017-02-03得票数 1
我很难理解什么是NP补全。因为我的一位教授没有很好地向我解释他们给我们的这个例子问题。如果有人知道这个解决方案，请给我解释一下，这样我就可以学习了。
浏览 6修改于2021-04-16得票数 1
我知道这个过程，只需将每个子句l1∨⋯∨ln转换为n−2子句的连词。为了澄清，你能给出任何关于这个程序的例子吗？谢谢。
浏览 5提问于2021-12-24得票数 0
回答已采纳
1回答
我在实现分离轴定理时遇到了麻烦-尽管碰撞检测部分工作正常，但返回的最小平移向量是错误的。如果我试图用它来移动碰撞的多边形，它要么被放在它以前的位置旁边(有时与另一个多边形相交)，要么放得太远，以至于在屏幕上看不到它。我意识到这可能是很明显的事情，但我花了两天多的时间盯着它，但我找不到它。ETA:已修复。此外，似乎原始代码中存在错误或坐标系不同：
if (dotProduct(d,
浏览 1修改于2011-04-21得票数 1
回答已采纳
1回答
我想知道是否可以使用下面列出的一些参数来提高CP-SAT的性能，避免不必要的求解器操作：https://github.com/google/or-tools/blob/master/ortools/sat/sat_parameters.proto 谢谢!
浏览 34提问于2020-07-20得票数 0
1回答
你认为有没有可能为一个类似大小的SAT问题编写一个命题公式，它的解决方案允许我们找到一个满足起始公式的估值？如果是，请解释您将使用的方法。提前谢谢。
浏览 14提问于2021-04-02得票数 0
在ortools中，如果只有0-1变量，则可以从或者你可以用solver = pywraplp.Solver.CreateSolver('SAT')
这些求解者是相同的吗?
浏览 8提问于2022-05-13得票数 1
回答已采纳
将表达式的连词转换为
(使用、、或等SAT解决方案)
布尔表达式可能是错误的。因此，我想验证CNF实际上代表的是最初的问题，而不仅仅是布尔表达式。
浏览 3修改于2014-01-17得票数 1
1回答
我需要为家庭作业做一个SAT解算器。我的输入给出了n个变量x1、x2...xn和M子句，这些子句是文字的脱节，由列表ex表示。
浏览 1修改于2014-04-02得票数 3
回答已采纳
例如，当谈到SAT解算器时，“0深度”和"CNF任务“的值意味着什么？这些值通常是各种SAT解算器输出信息的一部分。
浏览 7修改于2015-09-16得票数 2
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号