计算机理论导引（一）

第一节 导引

计算机的发明是为了解决难以计算的问题（很显然），它建立在复杂性理论的基础上（我的理解是复杂度这个概念），即描述一个问题被解决的难易程度（算法复杂度）。

可计算性理论，即什么问题在什么模型下在什么样的时间复杂度内可以被解决，或不能被解决（可被解决的为P，不可被解决的为NP）。

解决难以计算的问题的方法：

1：找到根本原因彻底解决；

2：找到近似解（不完美的解决方案）；

3：找到部分解（偶尔慢，大部分时候快）；

4：引入辅助线尝试解决（比如多给内存，设定常数参数加快计算速度）；