Commit ad8c8fc6 authored by sshwy's avatar sshwy
Browse files

Merge branch 'master' into binary-heap

parents a01a47ee feb3cf27
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
> SAT 是适定性(Satisfiability)问题的简称。一般形式为 k - 适定性问题,简称 k-SAT。而当 $k>2$ 时该问题为 NP 完全的。所以我们研究 $k=2$ 的情况。
> SAT 是适定性(Satisfiability)问题的简称。一般形式为 k - 适定性问题,简称 k-SAT。而当 $k>2$ 时该问题为 NP 完全的。所以我们研究 $k=2$ 的情况。

## 定义