按下电源键,计算机开始工作了:
那么,问题来了: 这计算机的背后,究竟是怎么工作的呢?
下面就从图灵机开始,尝试用简单明了的语言描述这计算机工作的本质。
1、图灵机
图灵机,是一种计算模型,它于1936年,由英国数学家 A.C.图灵 提出。
图灵机是用机器来模拟人们用纸笔进行数学运算的过程,
它主要由以下几部分组成:
无限长纸带,模拟草稿纸
读写指针头,模拟笔
控制器,模拟人脑
图灵机可以做下面三个基本的操作:
读取指针头指向的符号
修改指向方框中的符号
将纸带向左或向右移动
比如 计算 1+0=1 :
读写头在纸带上读入1;
接着右移,在纸带上读入0;
接着右移,在纸带上读入+ ;
控制器给出答案是1,
于是右移,在纸带上写入 1
这样就完成了 1+0=1 的计算过程。