可计算性、计算复杂性与算法设计思路

本书是高等学校计算机软件理论及相关专业的博士研究生教材，主要内容包括计算的三个方面：可计算性、计算复杂性和算法。其中主要讲解了算法设计的主要思想方法，并通过具体实例对这些思想方法进行了阐述；重点阐述了计算复杂性和算法复杂性两个概念的区别和紧密联系。