算法设计与分析_12附录1：图灵-巨星辉耀要素.pptVIP

2002-3-27 纪玉波制作(C) * * 图灵-巨星辉耀 1936 年，阿兰·图灵(Alan Turing 1912-1954)向伦敦权威的数学杂志投了一篇论文，题为“论数字计算在决断难题中的应用”。在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的图灵机“（Turing Machine）的设想。“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想像得到的可计算函数。“图灵机”与“冯.诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10 月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。 英国现代计算机的起步是从德国的密码电报机--Enigma（谜）开始的，而解开这个谜的不是别人，正是阿兰· 图灵，一个在计算机界响当当的人物，可与美国的冯·诺依曼相媲美的电脑天才。在他短暂的生涯中，图灵在量子力学、数理逻辑、生物学、化学方面都有深入的研究，在晚年还开创了一门新学科--非线性力学。 图灵英年早逝。在他42 年的人生历程中，他的创造力是丰富多彩的，他是天才的数学家和计算机理论专家。24岁提出图灵机理论，31 岁参与COLOSSUS 的研制，33 岁设想仿真系统，35岁提出自动程序设计概念，