简介 · · · · · ·
本书是计算理论领域的经典著作，被国外多所大学选用用为教材。本书以注重思路、深入引导为特色，系统地介绍计算机理论的三大主要内容：自动机与语言、可计算性理论和计算复杂性理论。同时，对可计算性和计算复杂理论中的某些高级内容作了重点讲解。全书通过启发性的问题、精彩的结果和待解决问题来引导读者挑战此领域中的高层次问题。新版的一大亮点是增加了更多习题、教辅资料和部分习题解答，更加有利于教学。
全书叙述由浅入深、详略得当，重点突出，不拘泥于技术细节。可作为计算机专业高年级本科生和研究生的教材，也可作为相关专业教师和研究人员的参考书。
全书叙述由浅入深、详略得当，重点突出，不拘泥于技术细节。可作为计算机专业高年级本科生和研究生的教材，也可作为相关专业教师和研究人员的参考书。
作者简介 · · · · · ·
Michael Sipser：麻省理工学院应用数学系教授，计算机科学和人工智能实验室（CSAIL）成员。他从事理论计算机科学与其他数学课程的教学工作25年，目前为数学系主任。他痴迷于复杂性理论，喜欢复杂性理论的教学工作。
喜欢读"计算理论导引(第2版)"的人也喜欢 · · · · · ·
书评 · · · · · ·
热门评论
最新评论
我来评论这本书
很不错的关于计算理论的介绍
-
- 绝望的笨蛋(生活，梦想，未来) 事知其然而后知其所以然。 现代计算机体系的构建，图灵机的数学模型的实现，正是指出了这道创世纪的光。 现在书里面的内容已经忘记的差不多了，只是记得不断的证明，一步步的证明，充满了智慧的光芒。 总之，是一本好的数学书。...... (1回应)2009-03-09
"计算理论导引(第2版)"论坛 · · · · · ·
| 很好的书！ | 来自conquersky | 2007-11-10 | |
| 很不错的一本书 | 来自Wang Xinxi | 2007-09-30 |
在哪儿买这本书? · · · · · ·
- > 点这儿转让 有56人想读,手里有一本闲着?
以下豆列推荐 · · · · · · (全部)
- 算法学习 (4fm)
- 宇蠢的大学自学计划之计算机（理论） (王宇蠢之二 :))
- Books on CS (Fleurer)
- Computer Science Classics (啸天猪)
- 1 (花花)
谁读这本书?
订阅关于计算理论导引(第2版)的评论:
feed: rss 2.0