一直有点无法理解reduce方向
https://i.imgur.com/YYXHZRD.jpg
这里的(b)我的理解是这样
https://i.imgur.com/kDwUCF6.jpg
我看题目都是从SAT 变到 要证的np complete
所以reduce方向这样写不知有没有错
再来是
https://i.imgur.com/RHt3ZvS.jpg
这里的（2）我的理解是这样
https://i.imgur.com/pE5arHY.jpg
这里的<=p 的符号我理解是难度的大小比较
所以p2是NP hard 不能证明比它简单的p1是NP hard
烦求各位救救小弟