貓=圖靈機？4項測試證明，「貓貓電腦」可執行任意計算

編輯：David 小鹹魚

【新智元 導讀】近日，一位法國開發者Chloé Lourseyre在她的個人網誌上提出了「貓貓電腦」的概念。由此，她提出了一個天馬行空的想法：貓是不是「圖靈完備 」的？它是「圖靈機」嗎？

軟萌可愛的貓咪，總會喚起我們想要「擼貓」或者「吸貓」的沖動。

和貓咪待在一塊，還真有種治愈的感覺。

而且，按照一位法國開發者Chloé Lourseyre的說法，貓咪甚至可以當電腦用！

近日，在她的個人網誌上討論了一個很重要的話題：貓是不是「圖靈完備」的？它是「圖靈機 」嗎？

測試物件就是這只小貓Peluche

Peluche是一只毛茸茸的小貓，就住在Chloé Lourseyre家裏。它就是今天的測試物件。

什麽是圖靈完備?

圖靈完備性的概念是，如果某台器材可以模擬圖靈機，那麽它就可以執行任何類別的計算。

也就是說，任何能夠透過以下4項測試的機器都是一台電腦（因此可以執行任何類別的計算）。這4項測試是：

所以，如果 Peluche 能夠透過這4項測試，就可以認為它是「圖靈完備」的。

圖靈完備性的證明

輸入輸出

首先，為了驗證能不能得到反饋，Chloé Lourseyre用手戳了戳 Peluche。

它看了Chloé Lourseyre一眼，然後才轉過身。