猫=图灵机？4项测试证明，「猫猫计算机」可执行任意计算

编辑：David 小咸鱼

【新智元 导读】近日，一位法国开发者Chloé Lourseyre在她的个人博客上提出了「猫猫计算机」的概念。由此，她提出了一个天马行空的想法：猫是不是「图灵完备 」的？它是「图灵机」吗？

软萌可爱的猫咪，总会唤起我们想要「撸猫」或者「吸猫」的冲动。

和猫咪待在一块，还真有种治愈的感觉。

而且，按照一位法国开发者Chloé Lourseyre的说法，猫咪甚至可以当计算机用！

近日，在她的个人博客上讨论了一个很重要的话题：猫是不是「图灵完备」的？它是「图灵机 」吗？

测试对象就是这只小猫Peluche

Peluche是一只毛茸茸的小猫，就住在Chloé Lourseyre家里。它就是今天的测试对象。

什么是图灵完备?

图灵完备性的概念是，如果某台设备可以模拟图灵机，那么它就可以执行任何类型的计算。

也就是说，任何能够通过以下4项测试的机器都是一台计算机（因此可以执行任何类型的计算）。这4项测试是：

所以，如果 Peluche 能够通过这4项测试，就可以认为它是「图灵完备」的。

图灵完备性的证明

输入输出

首先，为了验证能不能得到反馈，Chloé Lourseyre用手戳了戳 Peluche。

它看了Chloé Lourseyre一眼，然后才转过身。