最难的一类

在NP里有一批"最难的钉子户"，叫NP完全问题。它们的特点是：任何NP问题都能归约成它们。所以只要有一个NP完全问题被快速解决，所有NP问题就都能快速解决——那P就等于NP了。