猫=图灵机?4项测试证明,「猫猫计算机」可执行任意计算
软萌可爱的猫咪,总会唤起我们想要「撸猫」或者「吸猫」的冲动。 和猫咪待在一块,还真有种治愈的感觉。 而且,按照一位法国开发者Chloé Lourseyre的说法,猫咪甚至可以当计算机用! 近日,在她的个人博客上讨论了一个很重要的猫=话题:猫是不是「图灵完备」的?它是「图灵机」吗? 测试对象就是这只小猫Peluche Peluche是一只毛茸茸的小猫,就住在Chloé Lourseyre家里。它就是今天的测试对象。 什么是图灵完备? 图灵完备性的概念是,如果某图灵台设备可以模拟图灵机,那么它就可以执行任何类型的计算。 也就是说,任何能够通过以下4项测试的机器都是一台计算机(因此可以执行任何类型的计算)。这4项测试是: . 和 , —— 输入和输出一个值。 + 和 - —— 增加和减少当前存储单元中包含的值。机?(图灵机有一个「存储带」,上面有「存储单元」。机器总是指向一个存储单元,也就是上面提到的「当前」存储单元。) > 和 < —— 向左或向右移动当前存储单元。 [ 和 ] —— 执行循环。 所以,如果 Peluche 能够通过这4项测试,就可以认4项为它是「图灵完备」的。 图灵完备性的证明 输入输出 首先,为了验证能不能得到反馈,Chloé Lourseyre用手戳了戳 Peluche。 它看了Chloé Lourseyre一眼,然后才转过身。 所以是这样的:Chloé Lourse测试yre戳了它一下,然后得到了一个反应。结论很明确,Peluche可以处理输入,并给出输出。 输入、输出已确认! 增减内存值 前几天,Chloé Lourseyre下班回来,发现厨房变成了这样: 到处都是猫粮…… 但后来Chloé Loursey证明re仔细观察了一下,发现可以把撒上猫粮的地板按位置进行编号,就像下面这样: 在Chloé Lourseyre看来,这看起来很像内存带!Peluche可以将猫粮洒在地砖上,然后直接在地砖上吃掉它们,因此,Peluche可以增加和,「减少给定存储单元中包含的值。 增减内存值,已确认! 左右移动当前内存单元 还有一次,Chloé Lourseyre在洗碗时不小心把一些水洒在了 Peluche 身上。它开始在厨房里到处乱跑,弄得一团糟。 但是如果仔细观察(在红色箭头的尖端),不猫猫难注意到,Peluche一边乱跑,一边把自己装食物的碗移动了位置。 也就是说,Peluche将它的食物洒到另一块瓷砖上。这相当于移动指向当前内存的指针,编辑另一个内存单元。 移动内存单元,已确认! 执行循环 在厨房被Peluche搞计算的一团乱之后,很明显,Chloé Lourseyre不得不清理打扫。 然后不到五分钟后,Chloé Lourseyre回到厨房,又变成这样了: 所以,Peluche绝对可以执行循环...... 循环已确认! 到这里为止,Chloé Lourse机」yre已经证明了Peluche确实是「图灵完备」的。那么下一个问题是,如何使用Peluche来执行高性能计算任务? 如何执行?首先要有代码,Chloé Lourseyre编了一段简单的代码,就像下面这样:(这个代码示例是一种奇特的可执新语言,名为「braincat」) 结果:Peluche什么都不做! 所以最后,Chloé Lourseyre不禁想,虽然猫是「图灵完备」的,但可能不是为了执行代码而设计的? 关于「猫猫计算机」 上面的「猫猫计算机」当然都是说笑话行任。根据Chloé Lourseyre的经验,当有人发现一种语言的新特征时,就开始到处使用。 「猫猫计算机」似乎是一个新手会犯的错误,但即使是最有经验的开发人员,有时也会犯新手错误,承认这一点没什么难为情的。 实际上,在面对编程语言的意计全新版本中的新功能时,积累经验的最好办法,就是把每个功能错误地使用一次,以避免今后的误用。 在使用某项功能之前,一定要先问问自己,这样做实际上是否有必要,否则你也可能犯下像「猫猫计算机」这样的错误。 另外,猫猫计算机很费猫,所以不猫=要这样做。 (此文的写作过程中,没有猫猫受到伤害,但有一只猫被轻轻地戳过几下。)
- 最近发表
- 随机阅读
-
- 微软前高管建议卖掉Windows和Office业务 专攻云计算
- AWS美国东部区域发生大规模故障:ChatGPT、Snapchat等多个服务受影响
- 标签: 小鹏机器人 米良川 何小鹏 自动驾驶
- 云计算开发:Python练习实例-用auto定义变量
- 上海 AI 实验室发布 XTuner V1 训练引擎 大模型训练效率暴涨20%
- 标签: 蚂蚁集团 支付宝 AI版 阿里巴巴 周靖人 SpaceX
- 标签: 苹果 威马汽车 赛力斯 极氪
- 云安全日报201202:思科IOS XR网络互联操作系统发现执行未签名代码漏洞,需要尽快升级
- 标签: 三六零 360公司 2025财报 网络安全
- 羊毛衣服怎么洗涤和保养方法
- IDC 报告:2024年中国 AI 公有云服务市场规模激增,阿里云蝉联中国市场第一
- 工信部:一季度机器人产量激增33.2%,AI硬科技点亮智慧生活
- 标签: 元气森林
- 标签: 科沃斯 添可 服务机器人 智能生活电器
- Meta推出内部监测工具,利用员工键鼠操作数据训练AI模型
- 大数据会不会绑架民众?
- 标签: F5 TBLB Token经济 AI工厂
- 准备好餐厅机器人了吗?它们也许就是答案
- AI 数据版权新纪元:Real Simple Licensing 协议引发行业关注
- 世界首台人工智能地震监测系统问世:1秒内精确估算
- 搜索
-
- 友情链接