最早的计算机原型-图灵机-数学工具

时间:2024-06-08 19:17:05关键词:最早,计算机,原型,图灵机,数学工具

最早的计算机原型-图灵机-数学工具

现代计算机的原型,当推1936年英国数学家图灵设计的理想计算机(即图灵机)为最早。图灵主要是把人们在进行计算时的动作分解为比较简单的动作。设想一个人在一张纸上做计算,他需要:(1)一种储存计算结果的存储器,即纸张;(2)一种语言,表示加减乘除等操作和数字的符号;(3)扫描区,在计算过程中,看到的上下左右几个方格中的数字;(4)计算意向,即在计算的每一阶段打算下一步做什么,例如看到6+9就要准备进位等;(5)执行下一步计算。

至于每一步计算,无非是:(1)改变数字或符号;(2)扫描区的改变,往左进位或往右添位等;(3)计算的意向改变等。图灵把问题设想得更简单一些,把26×32的竖式演算穿在纸带上:26×32=52+780=832。如果每个数字都用二进位数表示,加减乘除、等号也用二进数码表示,那么一个计算就得到一条纸带上的由0和1组成的数串。

图灵成功地把人的计算活动机械化了。从理论上说,解方程,搞近似计算,无非是按照某种算法,告诉机器在遇到注视格中出现什么情况时,按什么计算意向去执行下一步动作。因此,凡是人或者其他机器能执行的算法,图灵设计的机器都可以做到。

最早的计算机原型-图灵机-数学工具

数学与《红楼梦》-数学趣闻知多少

数学与《红楼梦》-数学趣闻知多少 《红楼梦》是我国的四大古典文学名著之一,在国外也很出名。按照红学家们的说法,这部巨著的前80回的作者是曹雪芹,后40回的作者则是高鄂。这种意见对不对?数学家们用自己的方法对此作出了判断。 用数学方法判断一部文学……查看详情

为什么同班同学中生日相同的可能性很大-数学为你点迷津

为什么同班同学中生日相同的可能性很大-数学为你点迷津 你有没有发现,在同班同学中,几乎总是有生日相同的。不信,你可以去统计一下。但是,你能说出为什么吗?一个班级不过40~50人,而一年有365天,生日怎么会“碰”在一起呢? 我们先来计算一下“四人的……查看详情

“奇异的追击”-迷你数学游戏

“奇异的追击”-迷你数学游戏 四只龟在边长3米的正方形四个角上,以每秒1米的速度同时匀速爬行。每只龟爬行方向是追击其右邻角上的龟,问经过多少时间他们才能在正方形的中心碰头。 这就是思维魔术家马丁·加德纳的“四龟问题”。 这四龟在任何时候,始终位……查看详情

牛皮上的城堡-数学趣闻知多少

牛皮上的城堡-数学趣闻知多少 你知道古代城市卡发汗吗?它就是在一张牛皮所占有的土地上建立的城市。 传说基尔王的公主蒂顿娜的丈夫被她的兄弟杀死,她逃到非洲。她在奴米地国王那里用了很少的钱买了“一张牛皮所能占有的”土地。这项交易签约后,蒂顿娜把……查看详情

破碎砝码的妙用-迷你数学游戏

破碎砝码的妙用-迷你数学游戏 一个商人不慎将一个重40磅的砝码跌落在地面上碎成4块,恰巧每块都是整数磅,后来他又意外发现,可以用这4块碎片做成可以称1到40磅的任意整数磅的重物的新砝码。请你猜一猜,这4块碎片的重量各是多少? 这就是著名的德·梅齐里亚……查看详情