计算理论基础
豆瓣
ISBN: 9787302132882
作者:
Harry R. Lewis
/
Christos H. Papadimitriou
出版社:
清华大学出版社
發行時間: 2006
-7
叢書: 世界著名计算机教材精选
價格: CNY 29.00
頁數: 244
Harry R. Lewis / Christos H. Papadimitriou
簡介
计算理论是计算机科学的理论基础。《计算理论基础》(第2版)介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分七章，分别为：集合、关系和语言；有穷自动机；上下文无关语言； Turing机；不可判定性；计算复杂性；NP完全性。《计算理论基础》(第2版)突出了算法，从而使计算机专业的学生更易接受，也更有收益。
