元胞自动机动力学的频谱表示与全局地图
摘要：通过傅立叶空间中的适当编码方案，在任意拓扑和维数的细胞自动机（CA）中呈现出所执行的任何计算的光谱表示，该方案可以在模拟机器中实现，从而理想地避免了总体废热产生的部分。我们进一步探讨了这种编码的其他后果，并提供了一个基于生命游戏的简单示例，其中我们发现了小格子上的全局地图，显示出一个有趣的基础递归结构。
作者：T. E. Raptis
论文ID：1606.04023
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2016-08-23