计算理论导引 在线电子书 图书标签: 计算理论  计算机科学  计算机  数学  计算复杂性  自动机  算法  CS   

喜欢 计算理论导引 在线电子书 的读者还喜欢

• 
  组合数学 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  数理逻辑 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  计算机程序的构造和解释 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  离散数学及其应用（原书第5版） 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  计算理论基础 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  信息论基础 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  具体数学（英文版第2版） 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  算法设计 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  形式语言与自动机导论 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  研究之美 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载

最后两章比较难，感觉讲解的效果不如前面的好，这两章翻译也差些。

研究生教材

百感交集

本书可以看做编译器原理的数学逻辑原理书。自动机 可计算性 复杂度。密码使问题变复杂，其他任务都是化简。自动机：有穷自动机（状态）和正则表达式在描述能力上等价（有限存储）；上下文化无关（下推自动机无限存储而且是栈机制）；有穷状态机类似于图灵机（无限存储任意访问数据）学习过数学基础（元数学）和离散数学这本书就基本上理解了。编译原理按照乔姆斯基文法结构的分类：词法：有穷自动机（ finite automata）和正则表达式（regular expression）乔姆斯基3型；程序设计乔姆斯基的2型— 与乔姆斯基分类结构（ Chomsky hierarchy）一样— 包括了文法的4个层次：0型、1型、2型和3型文法，且其中的每一个都是其前者的专门化计算理论对应着乔姆斯基的4个文法模型，0型文法的是图

研究生教材

如果你周围的人在说P， NP之类，而你还不知道这些概念，请捧起这本书！ 之后，如果你还想去解决它们，寻求解决思路可以参考这本Metaheuristics For Hard Optimization  

事知其然而后知其所以然。 现代计算机体系的构建，图灵机的数学模型的实现，正是指出了这道创世纪的光。 现在书里面的内容已经忘记的差不多了，只是记得不断的证明，一步步的证明，充满了智慧的光芒。 总之，是一本好的数学书。  

事知其然而后知其所以然。 现代计算机体系的构建，图灵机的数学模型的实现，正是指出了这道创世纪的光。 现在书里面的内容已经忘记的差不多了，只是记得不断的证明，一步步的证明，充满了智慧的光芒。 总之，是一本好的数学书。