我们为什么要学习计算理论

etone 评论 计算理论导论 5 2008-03-08 04:38:47
Anfernee
Anfernee 2008-03-14 20:55:02

同样也是计算理论的两本参考书之一。另一本是Elements of the Theory of Computation

[已注销]
[已注销] 2008-04-04 17:52:10

感觉有趣算不算一个理由?当然,也许并非所有人都会觉得有趣,我只是说,也许很多人会觉得TCS有趣。显然,能感觉出美来,那是更深层次的收获。

gflfof
gflfof (三誓向天,月落星坠日独行) 2009-04-12 12:38:19

同意楼上的,我以后可能不会搞计算理论,但看一看这方面的问题是一种快乐,这对我来说是最好的理由

doubling
doubling 2009-04-13 01:46:59

宋公说:学习TCS是为了体会美和伟大

azalea
azalea (哀莫大于心死) 2009-04-14 13:45:45

计算理论确实很有趣,喜欢数学的人应该都会喜欢的

笨蛋.mk⑨
笨蛋.mk⑨ (绝赞忧郁中) 2009-06-30 09:08:00

(二)这些是美好的,值得在短暂的人生中去经历去见识。

同意!
这个世界上有很多美丽的东西,然而很多时候这些美丽需要一定的基础去理解。难得这生做与计算机科学有关的事情,过宝山而不入就太遗憾了(这个比喻可能不恰当,原谅我的词汇贫乏).

[已注销]
[已注销] 2009-10-28 19:28:08

悲剧的是只有寥寥几人评分

sosowo
sosowo (又到世界杯了) 2010-01-10 14:43:04

只能说lz对计算理论的理解还是比较深刻的

怀少
怀少 2010-06-11 13:30:38

做了大量计算机的应用后,不了解根的人很多很多.想了解,才发现时这么的难找资料.得找数学系的人.聊聊才行.

hello
hello 2010-10-14 13:48:22

正在学这门课程,感觉挺没意思的。不知道是自己不重视,还是老师讲的不怎麽样。。。

Captain
Captain 2010-11-19 09:40:21

  这个世界上有很多美丽的东西,然而很多时候这些美丽需要一定的基础去理解。难得这生做与计算机科学有关的事情,过宝山而不入就太遗憾了(这个比喻可能不恰当,原谅我的词汇贫乏).

=======================
讲的太好了

西风凋碧树
西风凋碧树 (世界上最弯的直男) 2010-11-21 20:46:08

这个课大家都知道很重要 但是上课就是听不懂 真郁闷

lsfp
lsfp 2010-11-28 23:35:33

楼主书评写得不错

吃茶泡饭的猫
吃茶泡饭的猫 (互联网上,没人知道你是只猫) 2011-06-22 19:23:49

书评很棒,其实只要是理论方面,都是很美的,都值得去见识

dek
dek 2012-01-05 21:29:34

你写的书评都很好啊,难得,只是lz现在很少上豆瓣了,09年后空空如也。

康桥语冰
康桥语冰 (夜深忽梦少年事) 2012-02-01 21:22:14

除了纸张不好,内容非常不错的。

然而,机工的影印版是国际版,个人认为可以作为兴趣读物和导论教材。若要深入了解计算理论或应付考试,还是推荐Hopcroft的自动机。

Silverbullettt
Silverbullettt 2012-02-03 11:56:18

我的想法和LZ一样,觉得这些知识是“有必要”了解的,至于为什么有必要?它就是有必要……

看书的时候对照着唐常杰教授的PPT看,感觉作者和译者都是乐之者,另外这本书思路先行的写法真的是very nice,多么复杂神奇的证明都是娓娓道来

bruno158
bruno158 (学习心理学ing) 2012-02-07 20:41:11

理解是最大的快乐。

tomorrowEve
tomorrowEve 2013-05-13 09:03:08

“研究走到头”不说明不要去了解去学习。九九乘法口诀也走到头了,但小学生照样要学,因为这是基础。这个是计算机的基本理论,一定要去“研究”没有必要,但作为一门专业课程去“学习”还是很有必要的。

tomorrowEve
tomorrowEve 2013-05-13 09:18:40

2009-04-14 13:45:45 azalea
计算理论确实很有趣,喜欢数学的人应该都会喜欢的

2010-10-14 13:48:22 hello
正在学这门课程,感觉挺没意思的。不知道是自己不重视,还是老师讲的不怎麽样。。。
===================
只能说人和人差异很大。

最老二
最老二 (二到正无穷) 2015-09-02 17:32:57

“100年前的1915年,作为当时80后90后的胡适,鲁迅等创办《新青年》,为当时的青年指引方向,为德先生、赛先生呐喊;而100年后的80后90后的我们,身处和平年代,仍要有点追求,不必那么世俗”,赞尹老师上课时感的慨。

Climber.pI
Climber.pI 2016-02-24 00:38:37

很喜欢尹老师的这一系列 theory 相关的书评.

我想深刻是另一个理由吧. 复杂性理论, 甚至包括可计算性, 不应该仅仅局限于计算机科学之中. 计算存在于很多地方, 比如说凝聚态物理或者统计物理. 复杂性理论提供了新的观点来看待这些东西, 这样的东西令人兴奋, 而且深刻.
比如说物理模拟, 一些体系我们能近似模拟. 但是能近似到什么程度呢? 物理学家们也许能给出一个又一个的处理方法, 但是他们并不会去考虑证明这样的精确程度的模拟是否做不到. 再比如说二体纠缠判定, RMP 上的一篇 survey 提及, 现在的判断算法的复杂度都是 exponential 的原因就是因为这个问题实际上是 NP-Hard 的.

的确, 试图论证计算理论"有用", 对于绝大多数最后就职于工业界的学生来说太过苍白. 我比较认同 Scott 的观点, 本科阶段的计算理论教学, 对于绝大多数学生来说, 就是欣赏计算机科学之美. Scott 甚至觉得, 与其讲上二十种 reduction, 还不如讲几种规约, 剩下的时间与时俱进地讲一些新的东西(比如 BQP).

可惜的是, 我两年前上的计算理论连讲上几种规约都做不到.

zzk
zzk 2018-05-19 16:06:30

精彩绝伦

很学习的冯宝宝
很学习的冯宝宝 (白天好好看书,书里有我不知道的) 2018-10-07 16:03:32

一般人读得懂么,就是有点cs基础,高中数学水平的人