概念辨析 P、NP、NPC、NP-hard

1.写在前面 最近在阅读老师的论文，看到论文中的NP-hard，co-NP-hard问题，虽然自己知道这是什么问题，但还是觉得有必要对P、NP、NPC、NP-hard、co-NP-hard问题的概念进行辨析，毕竟弄清楚问题的概念是解决问题的第一步。 2.小故事引言 先来看一个小故事，假如老板要你解决一个问题，你绞尽脑汁还是想不出来，叫天天不应，叫地地不灵，这时你走进老板办公室，可以采取3种策略：

>>阅读原文<<