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

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

SHNI2年前 (2021-12-11)资源分享1688

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

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

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

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


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

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

分享给朋友:

相关文章

深度V20操作系统应用商店软件不能安装解决方法

深度V20操作系统应用商店软件不能安装解决方法

安装软件提示依赖关系被破坏!在深度终端执行以下命令即可解决sudo apt-get clean 清除已经下载的安装包sudo apt-get update 重新更新软件列表sudo apt-get d...

太阳能视频监控系统的组成与应用

太阳能视频监控系统的组成与应用

  野外安装无线监控系统由于设备安装地方偏远无法供电或者供电成本过高、供电不稳定,严重影响应用,在这种情况下可以采用太阳能供电来解决,太阳能供电无线视频监控系统的工作原理是太阳电池组件将太阳...

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

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

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

交通控制的起源与发展

交通控制的起源与发展

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

关于安防与大数据发展趋势

关于安防与大数据发展趋势

当前,安防大数据的应用也越来越多,但真正将大数据的挖掘和应用落到实处,转变为商业模式的还是很少,目前很多大数据概念都是噱头。后期安防厂家会进行分化,部分传统安防厂家更加专注于某固定安防领域继续深耕,专...

发表评论

访客

看不清,换一张

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