本書既講述了經典的計算理論，又介紹了現代計算理論。1999年9月清華大學出版社出版的書籍，作者Harry R.Lewis / Christos H.Papadimtriou。
基本介紹
- 中文名：計算理論基礎
- 作者：Harry R.Lewis / Christos H.Papadimtriou
- 出版時間：1999年9月1日
- 出版社：清華大學出版社
- 頁數：361 頁
- ISBN：9787302036234
- 定價：19.00 元
- 裝幀： 平裝(無盤)
內容簡介,圖書目錄,
內容簡介
隨著計算機科學曰趨成熟並走向規範化，作為其甚礎的計算理論的重要性也更加突出。作者根據本書第一版出版後使用中教師和學生的反饋意見和想法以及計算機科學的最新發展進行了修訂。本書既講述了經典的計算理論，又介紹了現代計算理論。全書共7章：1集、關係與語言，2有限自動機，3上下文無關文法語言，4.圖靈機，5不可決定性，6計算複雜性，7.NP完全問題。本書適合於計算機系作本科生教材，也是一本難得的有關計算理論的參考書。
圖書目錄
Preface to the First Edition
Preface to the Second Edition
Introduction
1 Sets,Relations,and Languages
2 Finite Automata
3 Context-free Languages
4 Turing machines
5 Undecidability
6 Computational Complexity
7 NP-completeness
· · · · · ·
