谁有图灵概念机的设计图?以及图灵
图灵想象的机器说起来很简单:该计算机使用一条无限长度的纸带,纸带被划分成许多方格,有的方格被画上斜线,代表“1”;有的没有画任何线条,代表“0”。该计算机有一个读写头部件,可以从带子上读出信息,也可以往空方格里写下信息。 该计算机仅有的功能:把纸带向右移动一格,然后把“1”变成“0”,或者相反把“0”变成“1”。
这就是图灵设计的“理想计算机”,后人把它称为“图灵机”,实际上这是一种不考虑硬件状态的计算机逻辑结构。 在他的论文中,图灵还提出可以设计出另一种“万能图灵机”,用来模拟其它任何一台“图灵机”的工作。如果认为“图灵机”是理想计算机,那么“万能图灵机”就是通用计算机...全部
图灵想象的机器说起来很简单:该计算机使用一条无限长度的纸带,纸带被划分成许多方格,有的方格被画上斜线,代表“1”;有的没有画任何线条,代表“0”。该计算机有一个读写头部件,可以从带子上读出信息,也可以往空方格里写下信息。
该计算机仅有的功能:把纸带向右移动一格,然后把“1”变成“0”,或者相反把“0”变成“1”。
这就是图灵设计的“理想计算机”,后人把它称为“图灵机”,实际上这是一种不考虑硬件状态的计算机逻辑结构。
在他的论文中,图灵还提出可以设计出另一种“万能图灵机”,用来模拟其它任何一台“图灵机”的工作。如果认为“图灵机”是理想计算机,那么“万能图灵机”就是通用计算机的原始模型。图灵甚至还想到把程序和数据都储存在纸带上,从而比冯·诺依曼更早提出了“储存程序”的概念。
用“万能计算机”的设想,从理论上证明了制造出通用计算机的可能性。他的“万能计算机”就是现代通用计算机的一种模型,这种机器只要为它编好程序,就可以承担其他机器能做的任何工作。后来研制出来的通用计算机,无论是5年之后楚泽研制的Z-3、8年之后艾肯研制的MarkⅠ,还是10年之后莫契利等创造的第一台电脑ENIAC,莫不是图灵在头脑里早就在构思的机器。
说来有趣,具有重大科学价值和历史意义的计算模型,并非图灵那篇论文的主题。图灵那篇论文主要是回答同样是德国大数学家的戴维·希尔伯特(David I-Hilbert,1862—1943)在1900年举行的世界数学家大会上提出的著名的“23个数学难题”中的一个问题的,这个问题涉及逻辑的完备性,即是否所有的数学问题在原则上都是可解的。
图灵的论文回答了这个问题:有些数学问题是不可解的。而自动计算机的理论模型则是图灵在其论文的一个脚注中“顺便”提出来的。这可正谓“歪打正着”——图灵这篇传世的论文主要是因为这个脚注,其正文的意义和重要性反而退居其次了。
值得回味的是,在科学技术的发展史上,这样的事例并不鲜见。
1945年,图灵带着大英帝国授予的最高荣誉勋章被录用为泰丁顿国家物理研究所的高级研究员。由于有了布雷契莱的实践,阿兰·图灵提交了一份“自动计算机” 的设计方案,领导一批优秀的电子工程师,着手制造一种名叫ACE的新型电脑。
1950年ACE电脑的样机公开表演, 被认为是世界上最快最强有力的电子计算机之一。它大约用了800个电子管,成本约为4万英镑。图灵在介绍ACE的存储装置时说:“它能十分容易地把一本小说中的10页内容记住。
”显然,ACE比EANIC的存储器容量更大。英国人似乎特别喜欢保密,图灵写的那份50页ACE设计报告,直到1972年才以单行本的形式发表,保密时间长达27年之久。
。收起