一直有点无法理解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 烦求各位救救小弟 ----- Sent from JPTT on my iPhone --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.216.138.41 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1598412127.A.746.html