微比恩 > 信息聚合 > 国外博主戏称“用猫咪完成了图灵机实验”,不过严格来说还缺少无限大的房子

国外博主戏称“用猫咪完成了图灵机实验”,不过严格来说还缺少无限大的房子

2021-11-27 14:03:33来源: IT之家

震惊!我的猫居然是图灵机!不信,先把祖师爷关于图灵机的定义拉出来看一下:在一条无限长的纸带(tape)上,一个读/写头进行移动,或按照特定的指令集执行更加复杂的行为。图灵本人还证明:只要图灵机可以被实现,就能够用来解决任何可计算问题。可以说,这一非实体概念是任何一个现代计算机程序的层级结构能达到的最高水平。所以,要成为一只图灵猫,就至少要做到:输入和输出增加或减小当前内存值在当前的纸带上向左或向右移动执行循环接下来,你将看到猫猫能模拟出图灵机的完整证明流程。勇敢的猫猫快去创造奇迹整个证明流程最快只需花费 5 分钟。首先,来进行一个简单的输入:戳!然后迅速得到了输出:一个看铲屎官的眼神和潇洒的转身!显然,猫猫具有处理输入和输出的能力,条件完成(1/4)。接下来是看猫猫能不能完成内存值的增减,不过前提是先拥有一个内存条。再复习一遍图灵机的概念:无限长的纸带(tape)会被分割成一个个的方格(square),每个格子上可以写上至多一个

关注公众号