2维或更高维元胞自动机的信号
Signals for Cellular Automata in dimension 2 or higher
摘要:
我们研究了如何增加数组的维数来帮助细胞自动机提取信号,我们证明了在任何维度上都存在可构造信号的缺口。我们展示了两个元胞自动机在2维,以表明,增加的维度可以减少一些建设所需的状态数。
英文摘要:
We investigate how increasing the dimension of the array can help to draw signals on cellular automata.We show the existence of a gap of constructible signals in any dimension. We exhibit two cellular automata in dimension 2 to show that increasing the dimension allows to reduce the number of states required for some constructions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。