我如何证明2-CNF不是NP完全？

Question

我想知道如何证明2-CNF不是NP-hard或NP完全？

Answer 1

已知2-CNF可满足性在P中。因此，如果您能够证明它不是NP完全的，那么它将遵循P≠NP。因此，没有人知道如何证明这一点。