图灵系列讲座
东南大学邓建明
简单介绍以下内容:
一、图灵、图灵奖及
图灵奖获得者
二、计算模型-图灵机等
三、算法基本概念与
NP完全性理论
一、图灵、图灵奖及
图灵奖获得者简介
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生平简介
Alan Turing
1912 (23 June): Birth, Paddington (near Westminster Cathedral), London
1931-34: Undergraduate at King's College, Cambridge University
1932-35: Study: Quantum mechanics, probability, logic
1936: The Turing machine, computability, universal machine
1936-38: Princeton University. . Logic, algebra, number theory
1938-39: Return to Cambridge. Introduced to German Enigma cipher machine
1939-40: The Bombe, machine for Enigma decryption
1939-42: Breaking of U-boat Enigma, saving battle of the Atlantic
Alan Turing
1943-45: Chief Anglo-American crypto consultant. Electronic work. 1945: National Physical Laboratory, London 1946: Computer and software design leading the world. 1947-48: Programming, s, and artificial intelligence 1948: Manchester University 1949: First serious mathematical use of puter 1950: The Turing Te
图灵系列讲座 来自淘豆网m.daumloan.com转载请标明出处.
