标签： NP vs P

1. TCS：NP-hard
   2007-11-28, 计算机科学 » NP hard, NP vs P, NP complete, 算法复杂度

   很多人一看到 NP-hard ，就从字面上理解成为比 NP 还难的问题。但如果这里的「更难」指得是解决问题所花费时间更长的话，这个论断是不正确的。从算法角度来看， NP-hard 问题的确比 NP 难，但比 NP 还难（指花费时间更多）的问题却不见得是 NP-hard 的。