计算理论基础
内容简介
计算理论是计算机科学的理论基础。《计算理论基础》(第2版)介绍了计算理论最核心、最基本的内容,包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分七章,分别为:集合、关系和语言;有穷自动机;上下文无关语言; Turing机;不可判定性;计算复杂性;NP完全性。《计算理论基础》(第2版)突出了算法,从而使计算机专业的学生更易接受,也更有收益。
该书热门标签
- 最新
- 热门
-
0 Dear九点泔水车 2009-03-14
田田写本答案造福人民群众吧~
-
0 赤苏之森 2013-01-18
= =终于考完了。纪念一下
-
0 Charles Tang 2008-01-15
全部看过一遍了,并且考试也考了,不知道是否还需要再看一遍~~
-
0 我的书包不见了 2008-01-13
真的很后悔选这门课。。。小金刚啊,笑面虎啊,加菲,放过我吧
-
0 大牙^码特 2008-01-08
我有幸上过国际软件学院的顶尖科学家雨果的课
-
0 文艺的二货青年 2010-01-20
教材。。
-
0 卉 2010-11-05
计算机专业必修课:)
-
0 Lilian_Ye 2013-05-21
计算理论课的教材,学的时候听的云里雾里,复习的时候才略为窥见一斑。是很不错的书,值得一看。
-
0 MGhostSoft 2008-11-14
计算理论领域的经典著作
-
0 xiaohanyu 2010-11-02
译者不够严谨,有些小下子。还是计算理论导引更好。
-
0 Dear九点泔水车 2009-03-14
田田写本答案造福人民群众吧~
-
0 赤苏之森 2013-01-18
= =终于考完了。纪念一下
-
0 Charles Tang 2008-01-15
全部看过一遍了,并且考试也考了,不知道是否还需要再看一遍~~
-
0 我的书包不见了 2008-01-13
真的很后悔选这门课。。。小金刚啊,笑面虎啊,加菲,放过我吧
-
0 大牙^码特 2008-01-08
我有幸上过国际软件学院的顶尖科学家雨果的课
-
0 文艺的二货青年 2010-01-20
教材。。
-
0 卉 2010-11-05
计算机专业必修课:)
-
0 Lilian_Ye 2013-05-21
计算理论课的教材,学的时候听的云里雾里,复习的时候才略为窥见一斑。是很不错的书,值得一看。
-
0 MGhostSoft 2008-11-14
计算理论领域的经典著作
-
0 xiaohanyu 2010-11-02
译者不够严谨,有些小下子。还是计算理论导引更好。
- 最新
- 热门
-
还不错的一本计算理论书籍
1有用 sosowo 2010-05-16
中文翻译版,翻译的还行书籍说明计算理论课程使用的书籍作者同样是大牛,书写的不错,应该算是经典教材学习计算理论的话,可以作为入门参考阅读建议计算理论入门学习书籍开始学习计算理论的时候可以考虑学习 查看全部>>
-
非常奇妙的一本书
3有用 卉 2010-11-05
如果是计算机专业的,我觉得越早看越好。这本书描述的是非常奇妙的事情,把一个简单的有穷机,下推自动机,图灵机和正则表达式,上下无关文法,无限制文法统一在一起,将一些以前看是若隐若现,似是而非的东西,用理... 查看全部>>
-
一本不错的教材
5有用 Charles Tang 2008-01-15
第一章集合关系语言讲了很多集合论的基础内容第二章有穷自动机关于有穷自动机的各个方面都有介绍,DFA,NFA,两者的等价性,包括和正则语言的等价性,包括各个等价性的证明,复杂度,都有描述。第三章上下文无... 查看全部>>
-
一本不错的教材
5有用 Charles Tang 2008-01-15
第一章集合关系语言讲了很多集合论的基础内容第二章有穷自动机关于有穷自动机的各个方面都有介绍,DFA,NFA,两者的等价性,包括和正则语言的等价性,包括各个等价性的证明,复杂度,都有描述。第三章上下文无... 查看全部>>
-
非常奇妙的一本书
3有用 卉 2010-11-05
如果是计算机专业的,我觉得越早看越好。这本书描述的是非常奇妙的事情,把一个简单的有穷机,下推自动机,图灵机和正则表达式,上下无关文法,无限制文法统一在一起,将一些以前看是若隐若现,似是而非的东西,用理... 查看全部>>
-
还不错的一本计算理论书籍
1有用 sosowo 2010-05-16
中文翻译版,翻译的还行书籍说明计算理论课程使用的书籍作者同样是大牛,书写的不错,应该算是经典教材学习计算理论的话,可以作为入门参考阅读建议计算理论入门学习书籍开始学习计算理论的时候可以考虑学习 查看全部>>
评价“计算理论基础”