标签： NP complete

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

   很多人一看到 NP-hard ，就从字面上理解成为比 NP 还难的问题。但如果这里的「更难」指得是解决问题所花费时间更长的话，这个论断是不正确的。从算法角度来看， NP-hard 问题的确比 NP 难，但比 NP 还难（指花费时间更多）的问题却不见得是 NP-hard 的。
2. 理论计算机初步：P vs NP - 问题概述
   2006-08-23, 计算机科学 » NP, NP Complete, P vs NP, 理论计算机初步

   P = NP?