This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.
让人了解计算机的本质,它的能力与它的局限性。 计算理论课的教材,上课上的很累,但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。
评分在所有我看过的计算理论、可计算性、计算复杂度的教材中,Sipser的这本Introduction to the Theory of Computation是最适合入门的。把计算理论这么个艰深的学问讲解得清晰简洁,直观易懂。而且涵盖了计算理论的各个经典内容。作为一本introduction,真是再好不过了。 计算理论...
评分RT,英语真心一般啊,想看看有木有翻译版本的,Introduction to the Theory of Computation,第二版,请各位大神指导一下,请告知翻译版本的书名,出版社等信息 RT,英语真心一般啊,想看看有木有翻译版本的,Introduction to the Theory of Computation,第二版,请各位大神指...
评分比selman那本强太多了....
评分有些定义已经有些out-of-time,整体还是很赞的,符合Introduction之名
评分好书,写得很清晰
评分很容易读
评分這本書的每一個字我都沒放過,所以我想評價它我是很有發言權的。這本書可能是我讀過最好的計算機類書,因為它踏實地用學過高中數學的人就能聽得懂的數學語言,把計算機科學中最基本的問題描述清楚﹣﹣任何問題只要看書,無需再上Google, Wikipedia就能明白(事實上Wiki很多概念的介紹引用該書)。書中的證明高度可讀,思路也異常清????。如果說遺憾的話,是有幾個證明過複雜了: (DFA至正則可用R_ij^k證明, SAT是NP完全應把第九章的電路證明移到第七章, Clique可以reduce到vertex cover來證明,IP in PSPACE 廢話稍多)。但總而言之,大愛此書,對訓練抽象思維大有助益。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有