图灵机
定义:图灵机是一个按照确定的、有限的规则和步骤（算法），将输入的信息进行变换后给出的输出信息，并在遇到停止状态时就结束工作的系统。
组成：无限长纸带，读写头，状态寄存器和控制规则。
图灵机与计算机的对应状态：
纸带--存储器
读写头--运算器
规则--程序
图灵机与计算机都只有内部状态
任何不能被图灵机解决的问题都是不可计算问题。
所有能够与CPU直接进行信息交换的部件属于主机系统。不能够与CPU直接进行信息交换的部件属于外部设备。
计算机求解问题的一般过程：
- 需求分析 弄清楚要做什么，能否做成
- 系统设计 研究怎么做，包括设计出算法
- 实现 程序设计（编写，调试）
- 测试 找存在的问题