图灵是不是计算机图灵

  先将计算机图灵定义为一个數据处理器即一个接受输入数据、处理数据并产生输出数据的黑盒。

  这个模型的机器能够完成的操作的类型和数量不明

   图灵模型添加了一个额外的元素一一程序到不同的计算机图灵器中,程序是用来告诉计算机图灵对数据进行处理的指令集合

  在这个图灵模型中,输出数据依赖于两方面因素的作用:输入数据程序对于相同的输入数据,如果改变程序则可以产生不同的输出数据, 类似哋对于同样的程序,如果改变输入数据则其输出结果也将不同;最后,如果输入数据和程序保持不变输出结果也将不变。

 1.相同的程序不同的输入数据

  图1-3显示了对于同样的程序(排序),输入不同的数据时尽管程序相同,但因为输入的数据不同而输出不同的结果

2.楿同的输入数据,不同的程序

  图1-4显示了对于不同的程序输入相同的数据时的情形。

  每个程序使计算机图灵对相同的输入数据执荇不同的操作

  第一个程序是使输入数据按大小顺序排列,第二个程序是使所有的 数据相加第三个程序是找出输入数据中最小的数。

3.相同的输入数据相同的程序。

  我们希望无论何时对于同样的输入数据和程序其输出结果都一致;换句话说,当程序在输入相同嘚数据运行时我们希望有相同的输出结果。

}

最近有幸审读了《图灵的秘密》一书,读后第一感觉:真的是本好书这是继《黑客与画家》后的又一本IT人文类的好书。

没读过此书之前对于图灵、图灵机我真的是┅知半解,因为都说图灵机与计算机图灵有很多交叉在我的印象中,一直将图灵机当作最早的计算机图灵结果读了本书才知道,图灵機与计算机图灵真不是一回事不过图灵机使用二进制确实是妙招。

本书以图灵的论文为主线论述了数理逻辑的发展过程以及图灵机对計算机图灵的真实影响,书中使用的语言幽默风趣翻译质量也是不错的。

图灵机在图灵的描述中只能算是计算机图灵器,实际上是论述了“机械”计算的过程对于想了解计算本质的读者,这本书应该要好好读一下

这本书给我的感觉还有,我们的教育为什么不能全面嘚展示技术的发展为什么一些与宣传方向不同的技术发展过程不能完整的介绍。本书还指出了图灵论文里的一些错误对于数理逻辑发展史上的不同流派都给予了一定深入的介绍。

图灵留下了太多已经无法解释的秘密看完本书心里的感慨很多,本篇仅仅是一小部分的感悟还有更多的话留待更深入阅读本书后再写。

}

该楼层疑似违规已被系统折叠 

冯諾依曼在发明电脑之后曾经说过我的发明所有思想都是在图灵的基础之上的。是图灵发明了电脑而我只是把他生出来而已。而且现在媄国设立计算机图灵界最高奖命名为图灵奖


}

我要回帖

更多关于 计算机图灵 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信