图灵机真实存在吗,图灵机放在现在什么水平

首页 > 生活 > 作者:YD1662024-11-30 17:30:48

图片来源于网络

Xcom6000 做了一个测试:朝珍珠炮中扔一颗珍珠,1040 颗早已就绪的 TNT,立刻开始超远距离爆破。28 秒后,珍珠落地,玩家被传送的距离长达 88065.38。

还有一位印度小哥,他在游戏中搭建了一个具有图像识别功能的神经网络:在游戏中的窗口中写字,游戏中的计算机就能识别文字内容。

图灵机真实存在吗,图灵机放在现在什么水平(13)

图片来源于网络

在红石系统中,红石电路搭配触发器等原件,就能实现图灵机的纸带功能;通过控制电路,就能进行读写,实现了图灵机中的读写头功能;再加上一系列自研的指令集和控制规则,从理论上来看,确实实现了图灵机。

在现实中,恐怕不会有人说:等着看吧,我要造出一种非图灵完备的语言。因为这句话听起来就很不高级。

但有一说一,图灵完备真的那么好吗?

在前面的故事中,我们已经知道,由于可计算问题中存在不可计算的特例,所以图灵机存在陷入死循环而导致程序崩溃的可能。一般来说,图灵完备与非图灵完备,二者最常见的一个区别就是:程序是否会出现无限死循环。

也就是说:在图灵不完备的情况下,每段程序都可以运行完,不会陷入死循环,而图灵完备则有可能陷入死循环。

正因如此,常混币圈的盆友们才总会听到这样一句话:比特币是非图灵完备,更安全;以太坊是图灵完备,更智能。

所以说,二者没有高下之分,放对了位置,各个都是人才。

参考资料:

1、http://fatiherikli.github.io/brainfuck-visualizer/


文 | 木子Yanni

嗨,这里是浅黑科技,在未来面前,我们都是孩子。

想看更多科技故事,欢迎戳→*浅黑科技。

,
上一页1234末页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.