《計算機和難解性 : NP完全性理論導引》是1987年1月科學出版社出版的圖書，作者是(美)加里(Garey， M.R.)、(美)詹森(Johnson， D.S.)。
基本介紹
- 中文名：計算機和難解性 : NP完全性理論導引
- 作者：(美)加里(Garey， M.R.)、(美)詹森(Johnson， D.S.)
- 出版時間：1987年1月
- 出版社：科學出版社
- 標識號：CN : 15031.769
內容簡介,圖書目錄,
內容簡介
本書系統地介紹了NP完全性理論的概念和方法．全書共分七章和兩個附錄．第一章粗略地介紹計算複雜性的一些基本概念和NP完全性理論的意義．第二章至第五章介紹NP完全性的基本理論和證明方法．第六章集中研究NP難問題的近似算法．第七章概述了大量計算複雜性中有關的理論課題．附錄A收集了範圍廣泛、內容豐富的NP完全問題和NP難的問題．附錄B補充了NP問題的一些最新進展，既有理論方面的，又有關於具體問題的．
本書可作為有關專業大學生和研究生的教材，也可供從事算法設計、計算複雜性、運籌學以及組合數學的理論研究人員和實際工作人員參考．
圖書目錄
譯者的話
序言
目錄
第一章 計算機、複雜性和難解性
第二章 NP完全性理論
第三章 NP完全性證明
第四章 用NP完全性分析問題
第五章 NP難度
第六章 處理NP完全問題
第七章 NP完全性之外的問題
附錄A NP完全問題彙編
參考文獻與作者索引
附錄B NP完全性專欄：進展介紹
名詞及問題索引
