随着《计算机组成原理》结课，从大一上册《C语言程序设计》掀开的本科计算机学习之旅也即将落下帷幕。人类对创造智能的梦想探索的脚步从来没有停止，而这一切的起源，不得不回顾上世纪那庞大隆隆作响吞吐着纸带的巨型机器——图灵机。

最近在阅读智慧的疆界。感慨经过六七十年的发展，如今的计算机体系仍在图灵所奠基的框架之下。

图灵机可以概括得简单至极：

  • 有一条无限长的由0和1构成的纸带
  • 图灵机可以读取纸带上某一处的数据
  • 图灵机可以移动纸带
  • 图灵机可以修改擦写纸带上的内容

图灵说，这样的机器便足以处理任何计算任务。

对大师的敬佩之余，不由得好奇：就这样？怎？

（未完待续……对图灵机数学描述的补充）

这俩天抽空用复现了一个图灵机，个人在coding的过程中感受到图灵机最鲜明的特征如下：

  • 不能分心，一次只能盯着纸带的一个地方
  • 用“状态”存储“记忆”
  • 程序（规则）和数据（纸带）分开存储，不是冯诺依曼结构（这里有些怪，像是说爸爸不是儿子一样）

和人脑相似度非常之高，再次感叹大自然的魔力。