本书从两个方面介绍了计算的复杂性理论和方法：在数值计算方面．通过解代数方程的Kuhn算法介绍了如何讨论一个算法的复杂性．不仅要求收敛性，而且还要求其计算成本随问题规模的增加而增加的速度是多项式的；在非数值计算方面：介绍了计算模型、算法设计、P类问题与NP类问题、NP完全问题、近似算法等。 本书全面、系统地介绍了计算复杂性理论的基本内容和基本方法。内容涉及数值计算的复杂性，主要包括Kuhn算法设计、正确性证明和复杂性分析；算法复杂性和计算模型；贪心法、动态规划、回溯法和分枝限界法等问题的算法设计方法以及P类、NP类和NPC类问题及其证明方法、若干NPC问题的近似算法。 本书可作为计算机专业及数学专业的本科生或研究生的教材，也可供从事数学和计算机科学的教师和研究人员参考。