cjaizss 发表于 2008-11-23 14:42

为《计算理论》打个广告

《编译原理》不是数学,只是技术;《计算理论》才是数学。要想非常深入的了解计算,《编译原理》是无法达到要求的,非得深入学习《计算理论》不可。

fineamy 发表于 2008-11-23 15:37

回复 #1 cjaizss 的帖子

数学是第一生产力

kns1024wh 发表于 2008-11-23 17:24

回复 #2 fineamy 的帖子

科学是第一生产力的基础是数学

jiangpeng311 发表于 2008-11-23 18:54

弱问指的是《Introduction to the Theory of Computation》吗:em14:

prolj 发表于 2008-11-23 19:43

计算机是计算的一种形式,编译是计算机中的一个工程。计算是数学的一个分支。两个层面的,计算理论是学术,编译是工程,差距太大了。

to LS,那本书就不错,自动机,计算复杂度,可计算性。姚期智就是在计算复杂度颇有建树才成了图灵奖得主的。

wingdream 发表于 2008-11-24 22:30

prolj 发表于 2008-11-24 22:54

回复 #6 wingdream 的帖子

计算理论 是原理,是内功,当然你有机会优化大型运算,想办法降低计算复杂度那样算法分析,在实践中会和计算理论很接近。
编译里面直接和计算原理搭界的就是自动机理论,代码生成的时候会设计指令搜索的复杂度和可计算行,但是学术性上和计算理论比,还差很多。

cjaizss 发表于 2008-11-25 12:49

原帖由 wingdream 于 2008-11-24 22:30 发表 http://linux.chinaunix.net/bbs/images/common/back.gif
请问LZ,是不是可以这么说,先学习 计算理论,在学习 编译原理可以简单很多?
计算理论是数学基础,学了自然会事半功倍,但计算理论学起来却不一定容易,这倒是真的

wingdream 发表于 2008-11-25 19:02

wingdream 发表于 2008-11-25 19:05

页: [1] 2
查看完整版本: 为《计算理论》打个广告