[理工] 演算法 NP已刪文
想問
（1） 因為p1可以reduced 到p2，所以p1=<p2，有可能p2比p1難，所以不在polynomial t
ime ??
(2)問題可以在n^3解決，只能保證在polynomial time，不代表都在n^3 ??
(3)有點看不懂題目？？
謝謝各位！！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.109.114 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576855531.A.123.html