计算机之父——图灵详解.ppt

计算机之父 ——阿兰·麦席森·图灵 一：图灵生平简介 二：图灵主要贡献 三：人物影响 四：图灵奖 一：图灵生平简介 1912年6月23日，出生于英国伦敦。 1931年-1934年，在英国剑桥大学国王学院学习。 1932年-1935年，研究量子力学、概率论和逻辑学。 1935年，由于独立发现中心极限定理，获Smith奖 年仅23岁被选为剑桥大学国王学院院士。 1936年，研究可计算性理论，提出“图灵机”构想。 1936年-1938年，主要在美国普林斯顿大学做博士研究， 研究内容涉及逻辑学、代数和数论等领域。 1938年-1939年，返回剑桥从事研究工作， 并应邀加入英国政府破译二战德军密码的工作。 1940年-1942年，作为主要参与者和贡献者之一， 在破译纳粹德国通讯密码的工作上成就杰出，并 成功破译了德军U-潜艇密码， 为扭转二战盟军的大西洋战场战局立下汗马功劳。 Alan Turing生平简介 1943年-1945年，担任英美密码破译部门的总顾问。 1945年, 应邀在英国国家物理实验室从事计算机理论研究工作。 1946年，此时图灵在计算机和程序设计原始理论上的构思和成果， 已经确定了他的理论开创者的地位。 由于图灵的杰出贡献，他被英国皇室授予OBE爵士勋衔。 1947年-1948年，主要从事计算机程序理论的研究， 并同时在神经网络和人工智能领域做出开创性的理论研究。 1948年，应邀加入英国曼彻斯特大学从事研究工作， 担任曼彻斯特大学计算实验室副主任。 1949年，成为世上第一位把计算机实际用于数学研究的科学家。 1950年，发表论文“计算机器与智能”提出著名的“图灵测试”理论， 为后来的人工智能科学提供了开创性的构思。 Alan Turing生平简介 1951年，提出生物增长的非线性理论，年仅39岁即被选为英国皇家学会会员。 1952年，保守愚昧和冷战的时代，警察得知图灵与同性朋友密切 交往的消息之后，有同性恋倾向的图灵被逮捕入狱。在法庭 审判过程中，图灵明确告知人们，自己没有做错什么事。 当时为了避免被判刑入狱，图灵被迫选择了为期一年的 雌性激素注射的所谓“治疗”，才得以重新返回研究工作。 1953年-1954年，继续在生物和物理学等方面的研究。 被迫承受对同性恋倾向的“治疗”， 致使原本热爱体育运动的图灵在身心上受到极大的伤害。 1954年6月7日，42岁的图灵死在床上，床头有一个咬了一半的、 在氰化物溶液中浸泡过的苹果，警方调查结论是自杀。 一代英灵，就此过早离去，成为人类科学史上的一大遗憾。 Alan Turing生平简介 有关Turing的一些佚事 两次报考剑桥三圣学院(Trinity College，最负盛名)未被录取， 只好进了剑桥国王学院(King’s College)，攻读数学。 不善言辞，有些木讷害羞，常咬指甲。在剑桥大学是一个 衣着随便、不打领带的著名教授，妇孺皆知的怪才。 患过敏性鼻炎，遇花粉流鼻涕不止——所以戴防毒面具 骑车上班，招摇过市，成为剑桥大学的一大奇观。 自行车掉链不修理——发现链条总是踏到一定的圈数时下滑， 骑车时特别留心计算，能做到在链条下滑前一刹那戛然停车。 后来在脚踏板旁装了一个小巧的机械计数器，到圈数时就停， 歇口气换换脑子，再重新运动起来。 怕英国失败把积蓄换成银子埋藏起来，二战后却忘了埋藏处。 40岁时因同性恋被法院传讯，“gross indecency”。 二：Alan Turing的主要贡献 24岁提出了图灵机理论 31岁参与Colossus的研制（二战时英国破解德国通讯密码的计算机，核心成员） 33岁时构思了仿真系统（Simulation System） 35岁提出了自动程序设计（Automatic programming）的概念 38岁设计了“图灵测试” 39岁提出了关于生物增长的非线性理论 有“计算机之父”、“人工智能之父”、 “破译之父”等美誉。有人甚至认为 他的贡献及对未来世界的影响几乎可 与牛顿、爱因斯坦等巨人比肩。 图灵机 1936年，阿兰·图灵提出了一种抽象的计算模型 ── 图灵机 (Turing Machine)。图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，