又名: Elements of the Theory of Computation (2nd Edition)
作者: (美）刘易斯 / （美）帕帕蒂米特里奥
译者: 张立昂 / 刘田
作者: (美）刘易斯 / （美）帕帕蒂米特里奥
译者: 张立昂 / 刘田
ISBN: 9787302132882
页数: 244
出版社: 清华大学出版社
定价: 29.0
装帧: 平装
出版年: 2006-7-1
页数: 244
出版社: 清华大学出版社
定价: 29.0
装帧: 平装
出版年: 2006-7-1
简介 · · · · · ·
计算理论是计算机科学的理论基础。本书介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分七章，分别为：集合、关系和语言；有穷自动机；上下文无关语言； Turing机；不可判定性；计算复杂性；NP完全性。本书突出了算法，从而使计算机专业的学生更易接受，也更有收益。
本书适合作为计算机专业及数学专业本科生或研究生的教材，也可供从事计算机科学的教学与研究人员参考。
本书适合作为计算机专业及数学专业本科生或研究生的教材，也可供从事计算机科学的教学与研究人员参考。
豆瓣成员常用的标签(共14个) · · · · · ·
喜欢读"计算理论基础（第二版）——世界著名计算机教材精选"的人也喜欢: · · · · · ·
这本书论坛 · · · · · ·
我来评论这本书豆瓣成员最受欢迎的书评 (1条) · · · · · ·
在哪儿买这本书? · · · · · ·
- > 点这儿转让 有9人想读,手里有一本闲着?
以下豆列推荐 · · · · · ·
- 理论计算机科学——算法与可计算性 (来自: 网络流)
- == 技术书柜 三 == (来自: -=私奔=-)
谁读这本书?
