isbn15031769

计算机和难解性 : NP完全性理论导引

《计算机和难解性 : NP完全性理论导引》,作者:(美)加里(Garey, M.R.),(美)约翰逊(Johnson, D.S.)著;张立昂等译 出版社:科学出版社 ISBN:15031769。本书系统地介绍了NP完全性理论的概念和方法.全书共分七章和两个附录.第一章粗略地介绍计算复杂性的一些基本概念和NP完全性理论的意义.第二章至第五章介绍NP完全性的基本理论和证明方法.第六章集中研究NP难问题