• P問題：可以用polynomial演算法解決的問題，亦即解決時間為polynomial時間。
    (P.S. P問題可以用polynomial演算法解決，當然也可以用non-deterministic polynomial演算法解決，因此所有的P問題都是NP問題。)
  • NP-HARD：一個NP問題經由polynomial演算法轉化(reduce)之後所成的問題。
  • NP-COMPLETE：一個NP問題經由polynomial演算法轉化之後，仍為NP問題。
  • NP-HARD與NP-COMPLETE的不同：
(繼續閱讀...)

胖打打 發表在 痞客邦 留言(0) 人氣()