P、NP、NPC和NP-Hard問題的通俗化解釋和詳細區分

你會常常看到網上出現「這怎麼作，這不是NP問題嗎」、「這個只有搜了，這已經被證實是NP問題了」之類的話。你要知道，大多數人此時所說的NP問題其實都是指的NPC問題。他們沒有搞清楚NP問題和NPC問題的概念。html NP問題並非那種「只有搜才行」的問題，NPC問題纔是。好，行了，基本上這個誤解已經被澄清了。下面的內容都是在講什麼是P問題，什麼是NP問題，什麼是NPC問題，你若是不是很感興趣就能夠不

>>阅读原文<<