T**i
发帖数: 203 | 1 请教Theory of Computation(计算理论导引)是讲什么的呢？
看了下相关书籍，感觉像逻辑学什么的，完全看不懂，这么学科跟计算机编程有什么关
系呢？
谢谢了。 | o****i
发帖数: 23 | 2 如果是二年级：push down automata, turing machine, formal language, context-
free gramma
如果是三年级：computability, complexity (P, NP, NP-hard), efficient
algorithms (greedy, dynamic programming) | o****i
发帖数: 23 | 3 formal langugae和编程序的关系：让你对调角度，从机器和compiler的角度来看程序
computability,complexity,efficient algorithms：哪些问题可以编程序计算，哪些
没法计算；哪些可以很快计算，哪些没法很快计算；很快计算的常用方法。 |
|
