×

具有任意维数和邻域的外全二元细胞自动机的复杂性指数。 (英语) Zbl 1270.68201号

摘要:复杂性指数的概念在细胞自动机(CA)动力学的系统分析中至关重要;然而,它只被定义为一维初等CA的特殊情况。本文首先通过严格的数学理论,为具有任意维数和邻域的外全二元CA引入了一个复杂度指标,然后提出了一种容易找到它的方法,只给出了外累加二进制CA规则的真值表。通过我们的技术,我们详细研究了一维和二维基本CA规则,包括著名的生命游戏。

MSC公司:

68克80 细胞自动机(计算方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berlekamp E.,《数学游戏的获胜之道》(2003)·兹比尔1083.00003
[2] 内政部:10.1109/81.222795·Zbl 0800.92041号 ·数字对象标识代码:10.1109/81.222795
[3] 内政部:10.1142/S0218127402006333·Zbl 1043.37009号 ·doi:10.1142/S0218127402006333
[4] 内政部:10.1142/9789812837943·doi:10.1142/9789812837943
[5] 内政部:10.1002/cta.343·Zbl 1093.94001号 ·doi:10.1002/cta.343
[6] 内政部:10.1142/S021812749900002X·兹比尔0986.92002 ·doi:10.1142/S021812749900002X
[7] 内政部:10.1142/9789812564504·doi:10.1142/9789812564504
[8] 内政部:10.1007/978-3-540-76801-2·Zbl 1151.68497号 ·doi:10.1007/978-3-540-76801-2
[9] P.Rendell,基于碰撞的计算(Springer-Verlag,2001),pp。513–539.
[10] Wolfram S.,《一种新的科学》(2002)·Zbl 1022.68084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。