SAT 正常结膜形式

Question

您是否认为可以针对类似规模的 SAT 问题编制命题公式，其解决方案使我们能够找到满足起始公式的估值？如果是这样，请解释您将使用的方法。 提前致谢。

Answer 1

这里似乎已经回答了这个问题： How to convert a propositional formula to conjunctive normal form (CNF)? SAT 求解器通常采用 dimcas 格式的 CNF 作为输入。