Computer science 3-cnf-sat和一个扭曲的问题

如果将3-cnf-sat问题更改如下：
对于每个ci，ci=-xi1或-xi2或xi3表示正好有一个变量出现，且不带否定。
还为部分（或全部）x指定了值（0或1）。
您应该能够在多项式时间内解决问题（找到满足问题或证明问题不可满足的x值）。

解决这个问题的多项式运行时间算法是什么

证明它在多项式时间内运行

---

提示：显示ci=-xi1或-xi2或xi3等于c=（xi1和-xi2）->xi3

您描述的公式是Horn公式的子集。因此，可满足性问题并不比线性时间解更难，并且允许相同的线性时间解。

这个问题对于即将到来的问题来说是完美的。所以，如果你想有这样一个问题的地方，请继续，并帮助这个建议起飞！