简介
计算理论是计算机科学的理论基础。本书介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分7章，分别为：集合、关系和语言；有穷自动机；上下文无关语言；Turing机；不可判定性；计算复杂性；NP完全性。本书突出了算法，从而使计算机专业的学生更易于接受，也更有收益。 本书适合作为计算机专业及数学专业本科生或研究生的教材，也可供从事计算机科学的教学与研究人员参考。
更多出版物信息
- 版权： 清华大学出版社
- 出版： 2006-07-01
- 更新： 2023-03-22
- 书号：9787302132882
- 中图：TP.8383
- 学科：工学控制科学与工程工学计算机科学与技术
