汉诺塔问题的一个新下界
组合数学
2015-08-19 v1
摘要
在其提出一个多世纪后，带 4 根柱子的汉诺塔谜题由 Thierry Bousch 在 2014 年一篇突破性论文中解决。具有 p 根柱子的通用问题仍然开放，其最小移动步数的最佳下界由 Chen 和 Shen 给出。我们利用 Bousch 的一些新思想，对所有 p >= 5 在该下界上获得渐近改进。
引用
@article{arxiv.1508.04272,
title = {A new lower bound for the Towers of Hanoi problem},
author = {Codrut Grosu},
journal= {arXiv preprint arXiv:1508.04272},
year = {2015}
}