sat

    0热度

    1回答

    任何NP到SAT。如何做到这一点，并证明这是可能的？

    让我们从这里开始： 据说所有NP问题可以减少到SAT（布尔可满足性问题）。为了更准确地到电路SAT，因为像NP这样的所有决策问题应该以回答是或否。 但是现在，如果我有一个随机的NP问题，如何建立一个布尔电路来测试，如何分组我的输入，什么样的门（AND，NOT或OR等）应该连接这些输入。所以基本上，我的问题如何设计布尔电路它给出了一个答案TRUE或FALSE。 最后，那个答案意味着什么。我明白TRU
    algorithm reduction np circuit sat 2015-12-07

    1热度

    1回答

    使用命题逻辑求解方程

    我正在寻找关于如何将数学方程式编码为cnf-sat形式的想法，以便他们可以通过像MiniSat这样的开源SAT求解器来解决。 所以，我怎么转换是这样的： 3X + 4Y - Z = 14 -2x - 4Z < = -6 X - 3Y + Z> = 15 成为可以通过使用SAT求解器求解的命题式。 任何建议，因为我很难过？
    logic smt bitvector sat sat-solvers 2015-12-08

    1热度

    1回答

    将不可满足的约束集合转换为可满足的较小约束集合

    我在我的脑海中有一个项目，我很好奇之前是否做过类似的事情。假设有一组不同的约束条件，并且这些约束条件不能一起满足。 C = {C1，C2，C3，...，CN} （c1和c2和c3 ... CN）：不符合要求 我的目标是分割该组分为k集合（可能k非常小），使得每一组约束都可单独满足。 基本的解决方案是使用贪婪的方法。约束将被选作第一个约束并标记为第一组。然后，将选择第二个，并检查它是否可用第一个约束
    constraint-programming satisfiability sat 2015-10-20

    0热度

    1回答

    使用Z3将SMT-LIBv2 QF_AUFBV转换为CNF DIMACS格式

    可以将具有SMT-LIBv2格式且包含集合逻辑QF_AUFBV的输入文件转换为CNF？如果是这样，我该如何使用Z3命令行unility来做到这一点？ 更新：我还需要将变量从SMT-LIBv2实例映射到CNF DIMACS文件作为注释。这可能使用Z3吗？
    z3 smt sat 2015-09-08

    -1热度

    1回答

    如何在Mac上编译葡萄糖SAT求解器？

    当我在Mac上编译葡萄糖SAT求解器时，编译葡萄糖3.0时出现以下编译时错误。我如何避免这些错误？ ~/acl2/glucose-3.0/simp$ make Making dependencies Compiling: /Users/me/acl2/glucose-3.0/simp/Main.o In file included from /Users/me/acl2/glucose-3.
    sat 2015-09-08

    0热度

    1回答

    WSAT为什么胜过模拟退火？

    在某些日记上，我读到WSAT（Walking SAT）算法在解决SAT问题方面比模拟退火算法有更好的性能。 所以我的问题是，有人可以解释我们为什么得到这个结果？ 可能是因为SA更像是一种通用算法？ 编辑： Here也许最相关的文档，我读一下。
    algorithm artificial-intelligence simulated-annealing sat wsat 2016-07-11

    3热度

    1回答

    DPLL和可满足性示例？

    我们知道DPLL算法是回溯+单位传播+纯文字规则。 我举个例子。用DPLL解决以下可满足性问题有一个例子。如果将变量“0”赋值给变量之前，将Unit Clause (UC)或Pure Literal (PL)中的哪一个用于解决这个特定示例？ {~A \/ B \/ C}, {A \/ ~B \/ C}, {A \/ B \/ ~C}, {A \/ B \/ C} 在这个例子中使用其中两个（PL
    algorithm logic satisfiability sat 2016-02-20

    3热度

    1回答

    电弧一致性（AC3）和一项挑战？

    在对一个约束满足问题应用弧一致性（AC3）算法时，如果一个变量的域为空，那么下一步是什么？ 1) halt. 2) do backtrack. 3) start from another initial state. 4) it depends on that we are in which step. 解决方案（4）。我认为（1）是真实的，因为这意味着我们找不到任何一致的任务并停
    constraints artificial-intelligence backtracking sat constraint-satisfaction 2016-02-20

    0热度

    1回答

    将Java对象映射到Prolog表示

    在java中，我有一组相互连接的对象。让我们假设他们在一起模型，让我们这样称呼它。 我想根据某些规范（定义为一组条件）验证该模型。条件可以是这样的： forall child in parent.children child.name startswith "A" 可以有一堆这样的条件，他们都必须按顺序说一个模型符合规范得到满足。所有这些条件都是一些由变量和逻辑表达式组成的谓词，我想
    java prolog sat 2016-06-08

    0热度

    1回答

    构建基于ACIS内核的模块

    我想构建一个将.SAT格式转换为3D打印文件格式（如.3mf）的模块/应用程序，并且我希望它可以构建在ACIS内核上，以便我可以使用预定义功能和... 我有权访问ACIS内核源代码，但我不知道从哪里开始。我知道他们有这个名为RADF的框架，但我不确定它是否会帮助我达到我想要的。 我的问题很基本，但如果你回答他们，我真的很感激。 准确地构建基于内核的应用程序意味着什么？可以说我正在使用VS，C＃编程
    amf sat 2016-01-25
最新问题