Theory of Computation & Algorithms

准备申请CS Master，近期在查找学校时，看到了Theory of Computation & Algorithms这个研究方向，有的说这个方向太偏理论，将来不好就业，但是我想的是，在学校学习期间，这个应该对编程思维锻炼挺好的，很适合找编程开发方面的工作的。

不知大家是如何看待的？

这个专业的PhD都是一行程序都不写的，master恐怕也好不到哪里去。计算机科学理论这么多年过来，能解决的问题都解决得差不多了，这个专业的主要研究任务是研究那些不能解决的问题哪些比哪些难解决，哪些比哪些难近似，还有谁能找出新的不能解决的问题。不客气地说，这种训练对你真正解决问题的能力没有直接的帮助。

回复 2# paradisor
但是我看好多学校的课程设置上是这样的，有数据结构和算法课，分布式计算，并行计算等，好像跟您说的有些区别，求正解。

回复 3# shuaiwhu


    你问的是“研究方向”而不是“课程设置”，我的理解自然是你希望跟某些导师做一定的研究项目。如果只是课程的话，不管你读什么方向都能去上这些课啊。

回复 4# paradisor
谢谢！

对编程思维没什么锻炼，但是对数学思维有很大的锻炼，属于“修炼内功”的。当然我身边搞theory的同学编程也都很牛逼的，甚至平均水平比其他组的可能还要高。

Theory of Computation这课我在交换的时候上的，一开始regex、有限状态机什么的还好，后面就是上下文无关语言、图灵机、NP完全问题，这些国内很少接触，感觉和中国人的思维不太搭，学起来有些吃力。没有coding，只有无尽的证明题，很考验逻辑，蛮恶心的

这个东西基本上是数学，跟编程思维之类的关系不大。我自己是很喜欢这个方向了，不过身边几乎所有的人都对这东西恨的要死。