震惊!我的猫居然是图灵机!不信,先把祖师爷关于图灵机的定义拉出来看一下:在一条无限长的纸带(tape)上,一个读/写头进行移动,或按照特定的指令集执行更加复杂的行为。图灵本人还证明:只要图灵机可以被实现,就能够用来解决任何可计算问题。可以说,这一非实体概念是任何一个现代计算机程序的层级结构能达到的最高水平。所以,要成为一只图灵猫,就至少要做到:输入和输出增加或减小当前内存值在当前的纸带上向左或向右移动执行循环接下来,你将看到猫猫能模拟出图灵机的完整证明流程。勇敢的猫猫快去创造奇迹整个证明流程最快只需花费 5 分钟。首先,来进行一个简单的输入:戳!然后迅速得到了输出:一个看铲屎官的眼神和潇洒的转身!显然,猫猫具有处理输入和输出的能力,条件完成(1/4)。接下来是看猫猫能不能完成内存值的增减,不过前提是先拥有一个内存条。再复习一遍图灵机的概念:无限长的纸带(tape)会被分割成一个个的方格(square),每个格子上可以写上至多一个
国外博主戏称“用猫咪完成了图灵机实验”,不过严格来说还缺少无限大的房子
2021-11-27 14:03:33来源: IT之家
关注公众号
赞
你的鼓励是对作者的最大支持
- 无线通信设备产品研发生产商典格通信完成近亿元B轮融资2021-11-27 18:00:00
- 10月日本半导体设备销售额飙涨49.1% 创四年来最大增幅2021-11-27 16:04:42
- Markdown 编辑器 Typora 正式推出 1.0 版本,并开始收费2021-11-27 13:36:20
- 美团 Q3 财报解读:外卖等稳健增长,社区团购等新业务巨亏超百亿元2021-11-27 13:45:20
- 10 月日本半导体设备销售额飙涨 49.1%,创四年来最大增幅2021-11-27 14:28:24
- 哈弗 JOLION HEV 泰国上市:柠檬混动 DHT 架构,L2 + 级智能辅助驾驶2021-11-27 14:46:31
- 日本通过史上最大规模补充预算案,专设 68 亿美元投资国内半导体2021-11-27 14:51:41
- 特斯拉:超级充电网络已覆盖广东省际交通干线2021-11-27 14:56:28
- 壁纸软件《Wallpaper Engine》安卓版正式上线,可免费下载2021-11-27 15:11:39
- 我国“翼龙”-10 无人机搭载气象探测载荷,完成应急探测试验任务2021-11-27 15:13:17