计算机之父是谁?
图灵解决什么是计算、什么是可计算性等重要问题,提出了图灵机模型,提出了图灵测试,因此被称为:BD
A、计算机之父
B、计算机科学之父
C、博弈论之父
D、人工智能之父
一、拓展资料
图灵机,又称图灵计算机指一个抽象的机器,英国数学家艾伦・麦席森・图灵(1912―-1954年)于1936年提出,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人类进行数学运算。
它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。
在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。
对于任意一个图灵机,因为它的描述是有限的,因此我们总可以用某种方式将其编码为字符串。我们用表示图灵机M的编码。
我们可以构造出一个特殊的图灵机,它接受任意一个图灵机M的编码 ,然后模拟M的运作,这样的图灵机称为通用图灵机(Universal Turing Machine)。
现代电子计算机其实就是这样一种通用图灵机的模拟,它能接受一段描述其他图灵机的程序,并运行程序实现该程序所描述的算法。
但要注意,它只是模拟,因为现实中的计算机的存储都是有限的,所以无法跨越有限状态机的界限。经典图灵机及其许多变形识别语言的能力都是相同的,正因为如此,图灵机可以作为计算的一般模型。
另外,通用图灵机 (可编程图灵机) 是存在的,通用图灵机可以模拟任意一个图灵机,这也是将图灵机作为现代计算机的形式模型的根本原因。
但阿兰·图灵在20世纪被公认为最著名和最杰出的数学家之一,他在计算机界早就声名显赫,用无人不知、无人不晓来形容毫不夸张,这都源于图灵对于计算机领域的前瞻性设想。因此冯·诺伊曼却不止一次地说过:图灵才是现代计算机设计思想的创始人,自己的成功完全是建立在图灵思想上的发展创造。