摘要:图灵机不能思考,最先进的机器也不是由人类编程,而是被发现的。通过使用繁忙的海狸和平静的鸭嘴兽机器,我们生成了一系列非常相似但并非完全相同的机器。我们发现了一台重组的BB\_5机器,在停止之前可以进行70740809步。
作者:Norbert B''atfai
论文ID:0908.4013
分类:Computational Complexity
分类简称:cs.CC
提交时间:2009-09-07
PDF 下载: 英文版 中文版pdf翻译中