SAT 正常结膜形式

问题描述

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

解决方法

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