分类:基础理论

基础理论 和实践是有关的。它为计算机领域的实践者提供了一个思考的模型。想为某种特殊的应用设计一种新的编程语言?那么你学到的「语法」就派上了用场。要解决搜索和模式匹配问题?想想正则表达式和有限自动机。编了个程序,然后发现跑的特别慢?回想一下你学过的 NP完全。 很多领域,比如现代加密标准,都建立在计算理论的基础之上。理论的第二个作用就是展现给你电脑优雅简洁的一面。最好的计算机设计和应用都是优雅的。理论可以提高你对程序的审美,帮助你去设计和实现更美的系统。最后,学习理论可以让你看到更大的世界。计算机技术发展日新月异。一些专门的技术知识,虽然今天看来非常实用,但是几年后就过时了。但是学习计算理论培养你思考的能力,清晰准确表达自己的能力,解决问题并知道什么问题无法解决的能力。这些能力有着超越时代的意义。