架构思维训练之自己推导图灵机( 十 )

可是图灵要解决的计算问题,绝不是几张纸就能写完的,否则何必需要机器来计算呢?所以啊,得需要一个大容量的存储介质。展开我们的想象力,既然计算的书写量这么大,再写几页也写不完,那咱干脆就不换行了,一直写下去,直到永远……。

这样一来就出现了由无数个连续的格子组成的一行,每个格子可以填写一个字符。而且格子还可以无限次擦写,不用担心被橡皮擦破,多神奇啊!嗯,这就是做梦的力量。有了这么神奇的一行存储介质,无论多少计算问题都可以存储下了,这下破译德军的密码可就指日可待了。

图灵把上面这样一个由无数连续格子组成的存储介质称为存储带。算法可以存储了接下来就要解决算法执行的问题。

(三)读写头

第三个问题:回到我们的做题场景,现在我们把题目写在了存储带上,也就是把算法信息保存在存储带上,接下来就要进行计算了。计算装置当然就是我们的大脑,算法在存储带上,问题是如何把存储带上的算法信息传送给大脑呢?

题目:10-3*2+(6-2)/2=?

推荐阅读