现在的位置: 首页 > 综合 > 正文

图灵

2018年01月30日 ⁄ 综合 ⁄ 共 413字 ⁄ 字号 评论关闭

1926年,他十四岁的时候转到了在多塞特郡(Dorset)的Sherborne寄宿学校。开学的第一天,刚好遇上了大罢工。图灵决心要赶上第一天的课,于是他独自从南安普顿(Southampton)骑了六十英里的自行车去上学,途中还在一间旅社度过一宵。

1952年,图灵写了一个国际象棋程序。可是,当时没有一台计算机有足够的运算能力去执行这个程序,他就模仿计算机,每走一步要用半小时。他与一位同事下了一盘,结果程序输了。

他全面分析了人的计算过程,把计算归结为最简单、最基本、最确定的操作动作,从而用一种简单的方法来描述那种直观上具有机械性的基本计算程序,使任何机械(能行)的程序都可以归约为这些动作。这种简单的方法是以一个抽象自动机概念为基础的,其结果是:算法可计算函数就是这种自动机能计算的函数。这不仅给计算下了一个完全确定的定义,而且第一次把计算和自动机联系起来,对后世产生了巨大的影响,这种“自动机”后来被人们称为“图灵机”。

【上篇】
【下篇】

抱歉!评论已关闭.