震惊!我的猫居然是图灵机!不信,先把祖师爷关于图灵机的定义拉出来看一下:在一条无限长的纸带(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
- 1天猫推出 88VIP 购物月卡:可领 618 大额券,首月 8.8 元
- 2步长制药成立药妆生物科技公司 注册资本1000万
- 3火热的假期,冷清的华住
- 4深圳微步 GP10 掌机将亮相台北电脑展,搭载尚未发布的英特尔 Lunar Lake 处理器
- 5开中国车企“重组”先河?消息称高合获 10 亿美元投资,正重建、复产
- 6那英,《歌手2024》这场直播狂欢的绝对主角
- 7吉利在湖州成立销售新公司 注册资本1000万
- 812GB 内存,三星 Galaxy Z Fold6 手机跑分曝光:多核比前代高 29%
- 9纵目科技在深圳成立新能源公司 注册资本1000万
- 10泸州老窖六安钢铁集团成立贸易公司 注册资本4000万