繁忙比伯机器的重组

摘要:图灵机不能思考,最先进的机器也不是由人类编程,而是被发现的。通过使用繁忙的海狸和平静的鸭嘴兽机器,我们生成了一系列非常相似但并非完全相同的机器。我们发现了一台重组的BB\_5机器,在停止之前可以进行70740809步。

作者:Norbert B''atfai

论文ID:0908.4013

分类:Computational Complexity

分类简称:cs.CC

提交时间:2009-09-07

PDF 下载: 英文版 中文版pdf翻译中