P vs NP vs NP Complete vs NP Hard

目錄 1.寫在前面 2.千禧年世紀難題 3.P類和NP類問題特徵 4.NPC問題 5.NP-Hard問題 6.總結 1.寫在前面         我們看到一個問題，經常會說：「這個沒法做，是一個NP問題」，其實這句話是有問題的，我們並沒有搞清楚NP問題和NPC問題，大部分情況下，我們想說的NP問題都是NPC問題，NP問題並不是沒法做，NPC纔是。最近看到一篇文章【我國數學家證明NP=P】，論文中結

>>阅读原文<<