当前位置:首页 > 资源分享 > 正文内容

通用图灵机,现代计算机原型祖师爷!

SHNI3年前 (2021-12-11)资源分享2170

我们生活在一个由计算机主宰的世界里。也许你现在也恰好是在计算机上读这篇文章!说计算机是二十世纪最重要的发明之一估计也没什么人会反对,然而你可能会惊奇地发现,计算机起源于理论数学的领域。

数学家(同时也是二战时的密码破译者)艾伦·图灵发明了一种被称为图灵机的理论机器。图灵机就像一台非常简单的计算机:它使用无限长的纸带以及3种符号(不妨设为0, 1和空白),然后根据一组指令进行运算。指令可以是:

将“0”改为“1”并向左移动一格,或者输入“空白”并向右移动一格(以上只是举例子)。这样,图灵机就可以用来执行任何定义良好的函数运算。

图灵接着描述了什么是通用图灵机,它是一个能够模拟其它所有图灵机的图灵机且能读入任意的输入。这基本上就是存储程序计算机的概念了。图灵仅仅只是用了数学和逻辑,就在技术水平发展到可以设计出真正的计算机之前,创立了计算科学领域。


扫描二维码推送至手机访问。

版权声明:本文由SHNI技术支持发布,互联网搜集,如侵犯您的权益请联系站长删除

分享给朋友:

相关文章

VGA接口针脚定义(15PIN)

VGA接口针脚定义(15PIN)

VGA(Video Graphics Array)视频图形阵列是IBM于1987年提出的一个使用模拟信号的电脑显示标准。VGA接口即电脑采用VGA标准输出数据的专用接口。VGA接口共有15针,分成3排...

热成像测温系统助力医院出入口人员体温初筛检测

热成像测温系统助力医院出入口人员体温初筛检测

        自然界中的一切物体,无论是北极冰川,还是火焰、人体,甚至极寒冷的宇宙深空,只要它们的温度高于绝对零度-273℃,都会有红外辐射,这是由于物体内部...

半导体芯片集成电路的影响力及发展历史

半导体芯片集成电路的影响力及发展历史

半导体产业中,集成电路(IC)占比超过80%,所以集成电路基本上等同于半导体产业。所以经常说到的芯片,集成电路,IC,半导体产业都是同一个意思,都是是指将一定数量的元器件及其连线,通过半导体工艺集成在...

交通控制的起源与发展

交通控制的起源与发展

城市交通控制的研究起源较早。1868年英国伦敦燃汽信号灯的问世,标志着城市交通信号使用的开始。1913年,在美国俄亥俄州的Cleveland市出现了世界上最早的交通信号控制。1917年,美国盐湖城开始...

黑色系电脑桌面壁纸

黑色系电脑桌面壁纸

电脑桌面壁纸...

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。