- 博客(0)
- 资源 (3)
- 收藏
- 关注
计算理论导引(Sipser)中文版.pdf
本书系统地介绍了计算理论的三个主要内容:自动机与语言、可计算性和计算复杂性。绝大部分内容是基本的,同时对可计算性和计算复杂性理论中的某些高级内容作了重点介绍。作者以清新的笔触、生动的语言给出了宽泛的数学原理,而没有拘泥于某些低层次的细节。本书可作为计算机专业高年级本科生和研究生的教材,也可作为教师和研究人员的参考书。
作者: Michael Sipser
Michael Sipser麻省理工学院应用数学系教授,计算机科学和人工智能实验室(CSAIL)成员。他从事理论计算机科学与其他数学课程的教学工作25年,目前为数学系主任。他痴迷于复杂性理论,喜欢复杂性理论的教学工作。... << 查看详细
2009-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人