图灵、图灵机和图灵测试

关注：灰质，有趣有料的AI技术分享

说到人工智能就不得不提到图灵，大家现在手头使用的智能手机、计算机都可以说是一种图灵机，即通过对输入进行计算得到输出的机器，图灵最早给出了这种机器形式化的定义和理论证明，并提出了图灵测试这一伟大的思想实验。至今人工智能仍然是在图灵以及哥德尔、冯诺依曼等那一代伟大科学家构筑的基础上探索前行。

图灵其人被称为计算机科学之父，可以说与冯诺依曼在计算机领域的声望并驾齐驱，计算机科学界仍以图灵奖为至高荣誉之一，而且图灵所提出的可计算数等理论与图灵机等思想随着时光的流逝反而越来越显得重要。最近北大成立的图灵班就以图灵奖得主领衔要与清华姚班在计算机科学和人工智能领域一争高低。今天就跟大家聊一聊图灵其人和大名鼎鼎的图灵机、图灵测试。

一、图灵

阿兰·图灵于1912年出生于英国，擅长数理逻辑学和计算理论。图灵的以其独立思考的特点贯穿一生，以参加二战期间英国的密码破译工作而添加了神秘的色彩，以在“思维机器”方向的图灵机和图灵测试等成果而著称。人们将图灵称为人工智能之父，计算机科学之父。

从祖上论起来，图灵家族是英国的贵族阶层，但是到了阿兰·图灵这一代就已经没落了，不过仍然比普通大众生活要好一些，因为阿兰·图灵的父亲通过努力在英国驻印度的机构中任职，收入仍然能让一家人过上衣食无忧的生活。图灵从小没有和父母生活在一起，性格上表现出很强的特立独行，不太喜欢被别人所支配，对自己感兴趣的事情可以投入极大的精力，这个影响几乎贯穿了他的一生，无论是在剑桥、布莱切利破解密码还是美国访问工作期间都对人情世故极其漠视，喜欢按照自己的理解特立独行而显得与大众有些格格不入，他总是在关注自己所关心的研究问题而对各种组织管理规定不管不顾，可能只有这样的风格才可能创造出独一无二的成果。

图灵的父母父母一直希望他能够通过英国的公学教育体系出人头地，而图灵也不负期望考入了剑桥大学国王学院，后来获得了国王学院的研究员。这里有个好玩的事情，就是图灵获得研究员以及英国史密斯数学奖的论文，这个论文的成果其实早已被证明，就是中心极限定理，但是图灵又完全依靠自己的独立思考和工作重新发现了它，发表了论文《论高斯误差函数》，一方面可以看出图灵独立思考的习惯，另一方面也体现了英国当时教育界的包容。

图灵的一