通过局部映射构造数百万个5状态n^3序列生成器
分布式、并行与集群计算
2021-03-09 v1 元胞自动机与格子气
摘要
在本文中，我们重新审视局部模拟的概念，该概念允许将元胞自动机转换为信息局部编码不同但密切相关的另一个元胞自动机。在先前的一篇论文中，我们将其应用于 firing squad 同步问题。在本文中，我们表明该方法并不局限于该问题，而是将其应用于实时序列生成问题类。我们特别改进了 n^3 序列的生成，利用局部映射获得了数百万个5状态解，其中一个仅使用58个转移。该方法基于 Kamikawa 和 Umeo 使用6个状态和74个转移的解。随后，我们解释了在何种意义上可以考虑更大的问题类。
引用
@article{arxiv.2103.04626,
title = {Millions of 5-State n^3 Sequence Generators via Local Mappings},
author = {Tien Nguyen and Luidnel Maignan},
journal= {arXiv preprint arXiv:2103.04626},
year = {2021}
}