大拱桥--暨南大学学生门户 » 图书馆 » 计算复杂性理论 » 计算复杂性
名称 计算复杂性
索引号 TP301.5/20051
分类号 TP301.5
TP301.5(计算复杂性理论)
TP301(理论、方法)
TP30(一般性问题)
TP3(计算技术、计算机技术)
TP(自动化技术计算技术技术)
T(工业技术)
作者 顾小丰、孙世新、卢光辉、
出版社 北京 : 机械工业出版社, 2005
ISBN 7-111-15314-6
页数 159页 : 图 ; 24cm
价格 CNY19.00
标签 计算机、
简介
注解 有书目
书籍简介

本书全面、系统地介绍了计算复杂性理论的基本内容和基本方法。内容涉及数值计算的复杂性，主要包括Kuhn算法设计、正确性证明和复杂性分析；算法复杂性和计算模型；贪心法、动态规划、回溯法和分枝限界法等问题的算法设计方法以及P类、NP类和NPC类问题及其证明方法、若干NPC问题的近似算法。
本书可作为计算机专业及数学专业的本科生或研究生的教材，也可供从事数学和计算机科学的教师和研究人员参考。