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

出版时间：2009-9  作者：吴哲辉  

内容概要

《可计算性、计算复杂性与算法设计思路》是根据作者为计算机软件与理论专业博士生讲授的一门课程的讲稿整理而写成的。全书共九章，包括引论、递归函数和λ-演算、图灵机、可计算性理论、计算复杂性概论、近似算法和概率算法等内容。