大拱桥--暨南大学学生门户 » 图书馆 » 理论、方法 » 计算理论基础
名称 计算理论基础
索引号 TP301/20063
分类号 TP301
TP301(理论、方法)
TP30(一般性问题)
TP3(计算技术、计算机技术)
TP(自动化技术计算技术技术)
T(工业技术)
作者 刘易斯、帕帕季米特里乌、张立昂、刘田、
出版社 北京 : 清华大学出版社, 2006
ISBN 7-302-13288-7
页数 244页 : 图 ; 28cm
价格 CNY29.00
标签 计算理论、计算机科学、计算机、算法、计算理论基础、理论、计算理论基础（第二版)、计算机软件和理论、
简介
注解 本书中文简体翻译版由Pearson Education授权出版 据原书第2版译出 英文并列题名取自封面 责任者规范汉译姓: 刘易斯(Lewis); 帕帕季米特里乌(Papadimitriou) 有书目和索引 本书介绍了计算机理论最核心、最基础内容，包括形式语言与自动机、可计算性和计算复杂性三大部分・
书籍简介

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