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

1.寫在前面 最近在閱讀老師的論文，看到論文中的NP-hard，co-NP-hard問題，雖然自己知道這是什麼問題，但還是覺得有必要對P、NP、NPC、NP-hard、co-NP-hard問題的概念進行辨析，畢竟弄清楚問題的概念是解決問題的第一步。 2.小故事引言 先來看一個小故事，假如老闆要你解決一個問題，你絞盡腦汁還是想不出來，叫天天不應，叫地地不靈，這時你走進老闆辦公室，可以採取3種策略：

>>阅读原文<<