计算理论基础 pdf下载-计算理论基础第二版下载

2017-12-12

计算理论基础 pdf是一款专为喜欢计算机科学的朋友准备的基础教程，为读者详细的讲解了有关计算机的所有理论基础，并且每章都有相对应的习题用来巩固，感兴趣的朋友欢迎下载学习！

计算理论基础 pdf简介

《计算理论基础》是计算机科学的理论基础。本书介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分7章，分别为：集合、关系和语言；有穷自动机；上下文无关语言；Turing机；不可判定性；计算复杂性；NP完全性。本书突出了算法，从而使计算机专业的学生更易于本书适合作为计算机专业及数学专业本科生或研究生的教材，也可供从事计算机科学的教学与研究人员参考。