乔瓦尼·帕齐恩扎(Giovanni E.Pazienza)。;爱德华多·戈梅兹·拉米雷斯 具有任意维数和邻域的外全二元细胞自动机的复杂性指数。 (英语) Zbl 1270.68201号 国际分叉混沌应用杂志。科学。工程师。 22,第1号,文章ID 1250017,12 p.(2012). 摘要:复杂性指数的概念在细胞自动机(CA)动力学的系统分析中至关重要;然而,它只被定义为一维初等CA的特殊情况。本文首先通过严格的数学理论,为具有任意维数和邻域的外全二元CA引入了一个复杂度指标,然后提出了一种容易找到它的方法,只给出了外累加二进制CA规则的真值表。通过我们的技术,我们详细研究了一维和二维基本CA规则,包括著名的生命游戏。 引用于1文件 MSC公司: 68克80 细胞自动机(计算方面) 关键词:细胞自动机;蜂窝非线性网络;多项式CNN;复杂性指数;生命的游戏 PDF格式BibTeX公司 XML格式引用 \textit{G.E.Pazienza}和\textit{E.Gomez-Ramirez},国际分叉混沌应用。科学。Eng.22,No.1,文章ID 1250017,12 p.(2012;Zbl 1270.68201) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。