NP與計算的難解性

本文同個人微信公衆號（KeepYourAims）文章：NP與計算的難解性 文章目錄 1 多項式時間歸約 1.1 歸約的概念 1.2 多項式時間歸約 1.3 獨立集與頂點覆蓋之間的歸約 1.4 頂點覆蓋到集合覆蓋的歸約 1.5 獨立集到集合包裝的歸約 2 可滿足性問題 2.1 SAT和3-SAT 2.2 3-SAT歸約到獨立集問題 2.3 歸約的傳遞性 3 P、NP問題 3.1 P（polynomi

>>阅读原文<<