T007503　计算机和难解性

出处：按学科分类—综合性图书 湖北人民出版社《中国图书大辞典：1949-1992第16册工业技术(下)》第792页（162字）

副名：NP完全性理论导引。

M．R．加里等着。张立昂等译。

科学出版社1987年1月版。44万字。系统介绍NP完全性理论的概念和方法。包括NP完全性的基本理论和一些计算复杂性的主要概念，并讨论了NP完全性在这方面的重要意义。为透彻理解和应用这个理论提供了必需的定义和证明方法。