自动机理论语言和计算导论(第2版影印版) 在线电子书 图书标签: 自动机  计算机  计算理论  自动机理论、语言和计算导论  算法  数学  教材  人工智能   

喜欢 自动机理论语言和计算导论(第2版影印版) 在线电子书 的读者还喜欢

• 
  计算理论导引 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  编译原理 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  3D游戏引擎设计 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  UNIX/Linux 系统管理技术手册 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  网络流 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  概率统计 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  计算机体系结构 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  统计自然语言处理基础 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  计算几何 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  Clojure Programming 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载

http://infolab.stanford.edu/~ullman/ialc/errata2.html 这一版的纠错....错误还不少

也是本科毕业暑假读的，大牛师兄推荐，比计算理论浅显易懂。

http://infolab.stanford.edu/~ullman/ialc/errata2.html 这一版的纠错....错误还不少

也是本科毕业暑假读的，大牛师兄推荐，比计算理论浅显易懂。

http://infolab.stanford.edu/~ullman/ialc/errata2.html 这一版的纠错....错误还不少

书中通过将 3SAT 问题多项式时间规约到独立集问题。证明了独立集问题是NP完全的。 但他的独立集问题IS，是这么表述的： 给定一个无向图(n个顶点)和一个数k，问这个图存不存在k个顶点的独立集。 这个问题是P的。因为，对于题面中给定的k，从全部n个定点中选出k个顶点的子集...  

读《Introduction to Automata Theory、Languages and Computation》（自动机理论、语言和计算导论）时候。遇到了一个问题。这个问题是这样的。 书在讲到P与NP时，首先要给“时间复杂性”下一个定义。那就是，对于一台图灵机，首先要求它不论接受与否总会停机（也就...  

内容不错啊，讲的挺详细，即使我这个非计算机专业的拿来看也能顺着看下去。当然，前提是你能忍受得了这翻译。有的地方也太“直译”了，有的地方读起来有当初看GRE长难句的感觉。慢慢看下去习惯了翻译也就觉得书还是不错的。  

内容不错啊，讲的挺详细，即使我这个非计算机专业的拿来看也能顺着看下去。当然，前提是你能忍受得了这翻译。有的地方也太“直译”了，有的地方读起来有当初看GRE长难句的感觉。慢慢看下去习惯了翻译也就觉得书还是不错的。  

内容不错啊，讲的挺详细，即使我这个非计算机专业的拿来看也能顺着看下去。当然，前提是你能忍受得了这翻译。有的地方也太“直译”了，有的地方读起来有当初看GRE长难句的感觉。慢慢看下去习惯了翻译也就觉得书还是不错的。