智能 | #5 一进制图灵机

文章预览

 文 | HW君  系列文章： 智能 | #0 人工智能的哲学原理 智能 | #1 在神经网络之前 智能 | #2 人工智能的三种流派 智能 | #3 可计算性，在图灵机之前 智能 | #4 通用计算机的起源 本文目录：      0.  必经之路      1.  一进制数      2.  一进制+1图灵机      3.  一进制×2图灵机      4.  一进制的欧几里得算法      5.  万里长征 0. 必经之路 从本章开始，我们会花费很多的篇幅讨论图灵机的细节。 这并不是跑题，而是探索人工智能的必经之路。 图灵给世界留下了图灵机和图灵测试，每一个议题都值得仔细考究。   上一期《 智能 | #4 通用计算机的起源 》的末尾，我们简单地介绍了图灵机的基本组成： （1） 无限长的纸带 纸带 上分为一格一格的单元，每一个格子可以储存一个符号标记； （2） 读写头 读写头 可以读取纸带上当前格子的符号，也可 ………………………………