部分XOR-SAT算法+解释?

时间:2017-12-01 21:47:57

标签: algorithm xor boolean-algebra

我刚刚发现布尔代数并且还在学习,所以请耐心等待......:)

我正在寻找以下内容。据我所知,找到布尔函数变量的所有可能值的问题称为“可满足性”问题。

我不想做一些可满足的事情。

  

设置是100到10_000个变量的功能。   功能很简单 XOR ,即 x1 ^ x2 ^ x3 .... 。   另外我可能提前知道了一半的变量值,所以我想要部分满意。

找到解决方案的最佳方法是什么?

我目前正在试验PyEDA,所以我可以熟悉布尔代数。 我还没有找到一种方法来做部分满足感。 但即使我找到了一个,我也希望能够自己编写算法代码。

在找到纯XOR-partial-SAT的解决方案之后,我也想探索其他公式,这就是为什么在探索XOR-SAT之后可能需要更通用的算法。

示例:

<?xml version="1.0" encoding="utf-8"?>

0 个答案:

没有答案