计算理论基础
2024-10-21 16:16:38
文学小说
7
扫码右侧二维码
内容简介：
内容简介 随着计算机科学曰趋成熟并走向规范化，作为其甚础的 计算理论的重要性也更加突出。作者根据本书第一版出版后 使用中教师和学生的反馈意见和想法以及计算机科学的最新 发展进行了修订。本书既讲述了经典的计算理论，又介绍了 现代计算理论。全书共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
评论