图灵机的核心贡献是什么,图灵的主要贡献有什么?

2021-01-12 11:52:32 字数 4374 阅读 7740

1楼:淹死的鼠

图灵机核心

贡献是建立图灵机理论模型:1)图灵机模型理论是计算学科最核心的理论之一;2)图灵机模型为计算机设计指明了方向;3)图灵机模型是算法分析和程序语言设计的基础理论。

图灵机,又称图灵计算、图灵计算机,是由数学家阿兰·麦席森·图灵(1912~1954)提出的一种抽象计算模型,即将人们使用纸笔进行数**算的过程进行抽象,由一个虚拟的机器替代人们进行数**算。所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。

机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。阿兰·麦席森·图灵是英国数学家、被称为计算机科学之父

图灵的主要贡献有什么?

2楼:匿名用户

1、电子计算机

图灵在第二次世界大战中从事的密码破译工作涉及到电子计算机的设计和研制,但此项工作严格保密。直到70年代,内情才有所披露。

从一些文件来看,很可能世界上第一台电子计算机不是eniac,而是与图灵有关的另一台机器,即图灵在战时服务的机构于1943年研制成功的co-lossus(巨人)机,这台机器的设计采用了图灵提出的某些概念。

它用了1500个电子管,采用了光电管阅读器;利用穿孔纸带输入;并采用了电子管双稳态线路,执行计数、二进制算术及布尔代数逻辑运算,巨人机共生产了10台,用它们出色地完成了密码破译工作。

2、人工智能

1949年,图灵成为曼切斯特大学(university of manchester )计算实验室的副院长,致力研发运行manchester mark 1型号储存程序式计算机所需的软件。

1950年他发表**《计算机器与智能》( ***puting machinery and intelligence),为后来的人工智能科学提供了开创性的构思。提出著名的“图灵测试”,指出如果第三者无法辨别人类与人工智能机器反应的差别, 则可以论断该机器具备人工智能。

3、数理生物学

从1952年直到去世,图灵一直在数理生物学方面做研究。他在1952年发表了一篇**《形态发生的化学基础》(the chemical basis of morphogenesis)。

他主要的兴趣是斐波那契叶序列,存在于植物结构的斐波那契数。他应用了反应-扩散公式,如今已经成为图案形成范畴的核心。他后期的**都没有发表,一直等到1992年《艾伦·图灵选集》出版,这些文章才见天日。

3楼:桃子君

可计算性理论

判定问题

电子计算机

人工智能

数理生物学

图灵试验

艾伦·麦席森·图灵(alan mathison turing,1912年6月23日-1954年6月7日),英国数学家、逻辑学家,被称为计算机科学之父,人工智能之父。1931年图灵进入剑桥大学国王学院,毕业后到美国普林斯顿大学攻读博士学位,第二次世界大战爆发后回到剑桥,后曾协助军方破解德国的著名密码系统enigma,帮助盟军取得了二战的胜利。2013年12月24日,在英国司法部长克里斯·格雷灵(chris grayling)的要求下,英国女王向图灵颁发了皇家赦免。

英国司法部长宣布,“图灵的晚年生活因为其同性取向(同性恋)而被迫蒙上了一层阴影,我们认为当时的判决是不公的,这种歧视现象现在也已经遭到了废除。为此,女王决定为这位伟人送上赦免,以此向其致敬。” 图灵对于人工智能的发展有诸多贡献,提出了一种用于判定机器是否具有智能的试验方法,即图灵试验,至今,每年都有试验的比赛。

此外,图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。

图灵被誉为计算机科学之父,他的主要贡献有什么?

4楼:匿名用户

图灵是计算机逻辑的奠基者,提出了“图灵机”和“图灵测试”等重要概念。

他是计算机逻辑的奠基者,许多人工智能的重要方法也源自于他。他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念,对于人工智能,他提出了重要的衡量标准“图灵测试”。

主要成就

1.人工智能

2.图灵试验

3.图灵机

图灵被誉为计算机科学之父,他的主要贡献有什么

5楼:牙牙的弟弟

主要贡献:

1、提出“图灵测试”概念

“图灵测试”指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。

进行多次测试后,如果有超过30%的测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。

图灵测试一词**于计算机科学和密码学的先驱艾伦·麦席森·图灵写于1950年的一篇**《计算机器与智能》,其中30%是图灵对2000年时的机器思考能力的一个**,目前我们已远远落后于这个**。

图灵预言,在20世纪末,一定会有电脑通过“图灵测试”。2014年6月7日在英国皇家学会举行的“2014图灵测试”大会上,举办方英国雷丁大学发布新闻稿。

宣称俄罗斯人弗拉基米尔·维西罗夫(vladimir veselov)创立的人工智能软件尤金·古斯特曼(eugene goostman)通过了图灵测试。

虽然“尤金”软件还远不能“思考”,但也是人工智能乃至于计算机史上的一个标志性事件。

2、图灵机

图灵机是由图灵在1936年提出的,它是一种精确的通用计算机模型,能模拟实际计算机的所有计算行为。

所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。

机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。

3、人工智能

1949年,图灵成为曼切斯特大学(university of manchester )计算实验室的副院长,致力研发运行manchester mark 1型号储存程序式计算机所需的软件。

1956年图灵的这篇文章以“机器能够思维吗?”为题重新发表,此时,人工智能也进入了实践研制阶段。图灵的机器智能思想无疑是人工智能的直接起源之一。

而且随着人工智能领域的深入研究,人们越来越认识到图灵思想的深刻性:它们如今仍然是人工智能的主要思想之一。

4、树立生物学

从1952年直到去世,图灵一直在数理生物学方面做研究。他在1952年发表了一篇**《形态发生的化学基础》(the chemical basis of morphogenesis)。

他主要的兴趣是斐波那契叶序列,存在于植物结构的斐波那契数。他应用了反应-扩散公式,如今已经成为图案形成范畴的核心。他后期的**都没有发表,一直等到1992年《艾伦·图灵选集》出版,这些文章才见天日。

5、判定问题

1937年,图灵用他的方法解决了著名的希尔伯特判定问题:狭谓词演算(亦称一阶逻辑)公式的可满足性的判定问题。

他用一阶逻辑中的公式对图灵机进行编码,再由图灵机停机问题的不可判定性推出一阶逻辑的不可判定性。他在此处创用的“编码法”成为后来人们证明一阶逻辑的公式类的不可判定性的主要方法之一。

在判定问题上,图灵的另一成果是1939年提出的带有外部信息源的图灵机概念,并由此导出“图灵可归约”及相对递归的概念。

运用归约和相对递归的概念,可对不可判定性与非递归性的程度加以比较。在此基础上,e.波斯特(post)提出了不可解度这一重要概念,这方面的工作后来有重大的进展。

6楼:匿名用户

图灵是计算机逻辑的奠基者,提出了“图灵机”和“图灵测试”等重要概念。

他是计算机逻辑的奠基者,许多人工智能的重要方法也源自于他。他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念,对于人工智能,他提出了重要的衡量标准“图灵测试”。

主要成就

1.人工智能

2.图灵试验

3.图灵机

计算机科学的奠基人是图灵还是冯.诺伊曼,两人的主要贡献是什么?

7楼:匿名用户

阿兰·麦席森·图灵 (1912~1954),英国著名数学家、逻辑学家、密码学家,被称为计算机科学之父、人工智能之父。1912年6月23日生于英国帕丁顿,1931年进入剑桥大学国王学院,师从著名数学家哈代,1938年在美国普林斯顿大学取得博士学位,二战爆发后返回剑桥,曾协助军方破解德国的著名密码系统enigma,帮助盟军取得了二战的胜利。1954年6月7日在曼彻斯特去世。

他是计算机逻辑的奠基者,提出了“图灵机”和“图灵测试”等重要概念。人们为纪念其在计算机领域的卓越贡献而专门设立了“图灵奖”。

8楼:匿名用户

冯.诺伊曼;提出的存储控制:二进制和五部件组成。为电子计算机提。出可操作性的指导。而图灵。计算自动化的理论基础。

有人说冯:也引用过另一个教授的的。

图灵被誉为计算机科学之父,他的主要贡献有什么

1楼 匿名用户 图灵是计算机逻辑的奠基者,提出了 图灵机 和 图灵测试 等重要概念。 他是计算机逻辑的奠基者,许多人工智能的重要方法也源自于他。他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念,对于人工智能,他提出了重要的衡量标准 图灵测试 。 主要成就 1 人工智能 2 图灵试验 ...

谢灵运对中国的文化有哪些贡献,南怀瑾对中国文化的主要贡献有哪些?

1楼 张燕杰 谢灵运的诗歌虽不乏名句,他的诗文大都是一半写景,一半谈玄,仍带有玄言诗的尾巴。但尽管如此,谢灵运以他的创作极大地丰富和开拓了诗的境界,使山水的描写从玄言诗中独立了出来,从而扭转了东晋以来的玄言诗风,确立了山水诗的地位。从此山水诗成为中国诗歌发展史上的一个流派。 对于自己的才华,谢灵运曾...

蔡伦关于造纸术的贡献主要是什么,蔡伦对造纸术有什么贡献?

1楼 漫阅科技 蔡伦的贡献是组织并推广了高级麻纸的生产和精工细作,促进了造纸术发展,但 造意用树肤以为纸 者,倒有可能是蔡伦或其尚方下属。皮纸用树皮纤维制成,其技术难度比麻纸更大。蔡伦的贡献就在于使皮纸生产在东汉发展起来。 麻纸及皮纸是汉代以来1200年间中国纸的两大支柱,中国文化有赖这两大纸种的 ...