[当我试图弄清为什么暂停问题对NP困难时，我发现了this。但是，有一条语句使我感到困惑
我们首先注意到所有NP完全问题都可以归结为3SAT。
为什么所有的NP-Complete问题都可以归纳为3-SAT？
希望您的回答：-）
根据定义，一个[[NP]]-完全问题X具有每个问题Y＆in; NP简化为X。（这是NP-硬度的含义。）类似地，根据定义，每个NP-完全问题都在NP中。将这两个因素放在一起，每个NP完全问题都会彼此减少，因此所有NP完全问题都会减少为3SAT。]