网格空间中路径上的开火队同步问题的最小开火时间
形式语言与自动机理论
2019-09-13 v1 组合数学
摘要
我们考虑二维与三维网格空间中路径上的开火队同步问题。这些问题的最短时间解尚属未知且不太可能存在。然而，目前我们尚无其不存在性的证明。本文给出一个结果，提示了为证明其不存在性所需进行的研究类型。
引用
@article{arxiv.1909.05406,
title = {Minimum firing times of firing squad synchronization problems for paths in grid spaces},
author = {Kojiro Kobayashi},
journal= {arXiv preprint arXiv:1909.05406},
year = {2019}
}
备注
67 pages, 40 figures, 4 tables