算法導論隨筆(十四)：NP完全性之P問題、NP問題、NPC問題和NP難問題

這篇文章中我來簡單談談NP完全性。不同於前面所有文章中的各個具體的問題和算法，NP完全性是一個很抽象的大概念，其包括但不僅限於標題中提到的P問題、NP問題、NPC問題和NP難問題。這裏我簡單談談我對書上的內容和一些例子的理解。 P問題 首先來談談P問題。算法導論隨筆系列寫到現在，已經介紹了很多問題及它們的算法。其中大部分的問題，都是P問題。那麼什麼是P問題呢？P問題指的是能在多項式時間內解決的問題

>>阅读原文<<