arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0412013cs.CCcs.DCcs.DMmath.CO
收藏

2维或更高维元胞自动机的信号

Signals for Cellular Automata in dimension 2 or higher

Jean-Christophe Dubacq, Veronique Terrier

摘要:

我们研究了如何增加数组的维数来帮助细胞自动机提取信号,我们证明了在任何维度上都存在可构造信号的缺口。我们展示了两个元胞自动机在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分析而来,可能存在错误,请以论文正文为准。

↑