计算理论基础

作者：HarryR.Lewis/ChristosH.Papadimitriou

出版社：清华大学出版社

出版年：2006-7

页数：244

定价：29.00元

装帧：平装

丛书：世界著名计算机教材精选

ISBN：9787302132882

内容简介
······

计算理论是计算机科学的理论基础。《计算理论基础》(第2版)介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分七章，分别为：集合、关系和语言；有穷自动机；上下文无关语言； Turing机；不可判定性；计算复杂性；NP完全性。《计算理论基础》(第2版)突出了算法，从而使计算机专业的学生更易接受，也更有收益。

评论 ······

邱奇图灵论题：算法对应于图灵机。

很难读 读完也很懵 需要看好几遍的书

据教授所说其他讲述计算理论的书都大同小异，重点还是在于书中传达的思想，但思想并不是作者所作，其他计算理论的书并没有读过，所以这打分是给创造出本书思想的前辈打的。满分五分可能都少了。

计算理论课的教材，学的时候听的云里雾里，复习的时候才略为窥见一斑。是很不错的书，值得一看。

• 下载电子版：下载地址
• 购买纸质版：京东商城
• 购买纸质版：当当网