忙碌海狸机器的重组
计算复杂性
2009-09-07 v3
摘要
许多程序员相信基于图灵的机器无法思考。我们也相信这一点，然而有趣的是，最复杂的机器并非由人类编程。我们只是发现了它们。在本文中，利用众所周知的忙碌海狸和平静鸭嘴兽机器，我们进一步生成了非常相似但不完全相同的机器。我们发现了一台重组的BB_5机器，它可以在停机前运行70,740,809步。
引用
@article{arxiv.0908.4013,
title = {Recombinations of Busy Beaver Machines},
author = {Norbert Bátfai},
journal= {arXiv preprint arXiv:0908.4013},
year = {2009}
}
备注
15 pages, 11 figures; added new recombinated M_PP(4097) machines