图灵博士毕业论文

图灵，全名艾伦·麦席森·图灵，出生于1912年6月23日，是英国著名的数学家，逻辑学家，被称为现代计算机科学之父，人工智能之父。于1931年，图灵考入剑桥大学国王学院，由于成绩优异而获得数学奖学金/在剑桥，他的数学能力得到了充分的发展。 1935年，他的第一篇数学论文"左右殆周期性的等价"发表于《伦敦数学会杂志》同年，还写出了"论高斯误差函数"一文，这一论文直接使他从一名大学生当选为国王学院的研究员，并获得英国著名的史密斯数学奖，成为国王学院声名显赫的毕业生之一。 1936年9月，图灵受美国普林斯顿高级研究院邀请学习，与丘奇一同工作，在美期间，对群论作了很深的研究，并撰写了博士论文。1938年在普林斯顿荣获博士学位。 1945年，图灵结束了自己之前的工作，试图恢复战前在理论计算机科学方面的研究，并且结合战时的工作，研究出新的计算机来。 同年，图灵被录用到了泰丁顿国家物理研究所的研究人员，开始从事"自动计算机"的逻辑设计和具体研究工作。这一年，图灵写出了一份长达50页的关于ACE的设计说明书。这一说明书在保密了27年之后，于1972年正式发表。 1948年，图灵接受了曼切斯特大学的高级讲师职务，并被指定为曼切斯特的自动数学计算机项目的负责人助理。并在1950年编写了《曼切斯特电子计算机程序员手册》，期间，他继续进行数理逻辑方面的理论研究。图灵少年时期就形成了对自然科学的兴趣，一直使他乐于思考自然科学问题，40年代末表现出对生物学浓厚的兴趣，1951年，撰写了“形态形成的化学基础”并于次年发表，利用数学工具深刻的阐释了生物形态和生物化学的问题，对生物数学的发展起到了直接的推动作用。 图灵思想活跃，但性格比较内向，且爱好体育，在剑桥上学时就当过赛艇划手，更是把长跑作为主要的锻炼和休息形式。 1954年6月7日，艾伦·席麦森·图灵在曼切斯特逝世。

图灵对自然科学的兴趣使他在1930年和1931年两次获得他的一位同学莫科姆的父母设立的自然科学奖，受到政府派来的督学的赞赏，对自然科学的兴趣为他后来的一些研究奠定了基础，他的数学能力使他在念中学时获得过国王爱德华六世数学金盾奖章。

1931年，图灵考入剑桥大学国王学院 ，由于成绩优异而获得数学奖学金。在剑桥，他的数学能力得到充分的发展。

1935年，他的第一篇数学论文“左右殆周期性的等价”发表于《伦敦数学会杂志》上。同一年，他还写出“论高斯误差函数”一文。这一论文使他由一名大学生直接当选为国王学院的研究员，并于次年荣获英国著名的史密斯 （Smith） 数学奖，成为国王学院声名显赫的毕业生之一。

1936年5月，图灵向伦敦权威的数学杂志投了一篇论文，题为《论数字计算在决断难题中的应用》。该文于1937年在《伦敦数学会文集》第42期上发表后，立即引起广泛的注意。在论文的附录里他描述了一种可以辅助数学研究的机器，后来被人称为“图灵机”，这个设想最有变革意义的地方在于，它第一次在纯数学的符号逻辑，和实体世界之间建立了联系，后来我们所熟知的电脑，以及还没有实现的“人工智能”，都基于这个设想。这是他人生第一篇重要论文，也是他的成名之作。

1937年，图灵发表的另一篇文章“可计算性与λ可定义性”则拓广了丘奇（Church）提出的“丘奇论点”，形成“丘奇-图灵论点”，对计算理论的严格化，对计算机科学的形成和发展都具有奠基性的意义。

1936年9月，图灵应邀到美国普林斯顿高级研究院学习，并与丘奇一同工作。

在美国期间，他对群论作了一些研究，并撰写了博士论文。1938年在普林斯顿获博士学位，其论文题目为“以序数为基础的逻辑系统”，1939年正式发表，在数理逻辑研究中产生了深远的影响。

1938年夏，图灵回到英国，仍在剑桥大学国王学院任研究员，继续研究数理逻辑和计算理论，同时开始了计算机的研制工作。

第二次世界大战打断了图灵的正常研究工作，1939年秋，他应召到英国外交部通信处从事军事工作，主要是破译敌方密码的工作。由于破译工作的需要，他参与了世界上最早的电子计算机的研制工作。他的工作取得了极好的成就，因而于1945年获政府的最高奖——大英帝国荣誉勋章 （.勋章） 。

1945年，图灵结束了在外交部的工作，他试图恢复战前在理论计算机科学方面的研究，并结合战时的工作，具体研制出新的计算机来。这一想法得到当局的支持。同年，图灵被录用为泰丁顿 （Teddington） 国家物理研究所的研究人员，开始从事“自动计算机” （ACE） 的逻辑设计和具体研制工作。这一年，图灵写出一份长达50页的关于ACE的设计说明书。这一说明书在保密了27年之后，于1972年正式发表。在图灵的设计思想指导下，1950年制出了ACE样机，1958年制成大型ACE机。人们认为，通用计算机的概念就是图灵提出来的。

1945年到1948年，他在英国国家物理实验室工作，负责自动计算引擎的研究。

1948年，图灵接受了曼彻斯特大学的高级讲师职务，并被指定为曼彻斯特自动数字计算机(Madam)项目的负责人助理，具体领导该项目数学方面的工作，作为这一工作的总结。

1949年成为曼彻斯特大学计算机实验室的副主任，负责最早的真正意义上的计算机——“曼彻斯特一号”的软件理论开发，因此成为世界上第一位把计算机实际用于数学研究的科学家。

1950年，图灵编写并出版了《曼彻斯特电子计算机程序员手册》 （The programmers’handbook for the Manchester electronic computer） 。这期间，他继续进行数理逻辑方面的理论研究。并提出了著名的“图灵测试”。同年，他提出关于机器思维的问题，他的论文“计算机和智能 （Computingmachiery and intelligence） ，引起了广泛的注意和深远的影响。1950年10月，图灵发表论文《机器能思考吗》。这一划时代的作品，使图灵赢得了“人工智能之父”的桂冠。

1951年，由于在可计算数方面所取得的成就，成为英国皇家学会会员，时年39岁。

1952年，他辞去剑桥大学国王学院研究员的职务，专心在曼彻斯特大学工作．除了日常工作和研究工作之外，他还指导一些博士研究生，还担任了制造曼彻斯特自动数字计算机的一家公司——弗兰蒂公司的顾问。

1952年，图灵写了一个国际象棋程序。可是，当时没有一台计算机有足够的运算能力去执行这个程序，他就模仿计算机，每走一步要用半小时。他与一位同事下了一盘，结果程序输了。后来美国新墨西哥州洛斯阿拉莫斯国家实验室的研究群根据图灵的理论，在MANIAC上设计出世界上第一个电脑程序的象棋。