×
佩德罗·保罗·巴尔比;蒂亚戈·德·马托斯;尤里科·鲁伊沃

在具有邻域优先权的基本元胞自动机中，每个单元从多个更新到单个更新。 （英语） Zbl 07607353号

Das，Sukanta（编辑）等人，《数学艺术家》。向约翰·霍顿·康韦致敬。查姆：斯普林格。新兴复杂性。计算。45, 139-157 (2022).
摘要：细胞自动机的局部功能通常只在一个时间步长内应用于晶格中的所有细胞。这种同步更新可能会导致限制，例如在创建真实世界系统的模型时。作为一种平衡，文献中越来越多地探讨了异步更新形式，因为它们可以提供额外的自由度。通过为每个单元设置更新优先级来定义确定性异步的标准方法完全取决于单元在格中的位置。在之前的工作中，我们提出了一种解决确定性异步的新方法，其中更新优先级将依赖于本地函数下的状态转换，在同一迭代过程中，任何单元都可能被多次更新。这里，我们考虑后者的一个限制版本，根据该版本，单元格在任何时间步长内都必须更新一次。通过将重点放在基本细胞自动机空间上，我们提供了整个空间中所有可能的独立更新的不同动力学结果数量的完整特征，并将其与多次更新的情况进行了对比。
关于整个系列，请参见[Zbl 1491.11006号].

MSC公司：

68问题80 细胞自动机（计算方面）
37B15号机组 细胞自动机的动力学方面
PDF格式BibTeX公司 XML格式引用
\textit{P.P.Balbi}等人，Emerg.Complex。计算。45、139--157（2022；Zbl 07607353）
全文： 内政部

参考文献：

[1] 阿布拉斯，MM；Ho，YM；拉姆利，MF；Ash’aari，ZH，《使用细胞自动机模型模拟和预测时空城市增长趋势：综述》，《应用地球观测地理信息杂志》，52，380-389（2016）
[2] Aracena，J。；恶魔，J。；Fanchon，E。；Montalva，M.，《关于更新有向图的数量及其与反馈弧集和竞赛的关系》，《离散应用数学》，161，10，1345-1355（2013）·Zbl 1287.05049号 ·doi:10.1016/j.dam.2012.12.018
[3] Aracena，J。；Fanchon，E。；蒙塔尔瓦，M。；Noual，M.，布尔网络中更新有向图的组合数学，离散应用数学，159，6，401-409（2011）·Zbl 1209.05103号 ·doi:10.1016/j.dam.2010.10.010
[4] Balbi PP、de Mattos T、Ruivo E（2022）基于邻域优先级的确定性更新的基本细胞自动机的特征描述。通用非线性科学数字模拟104:106018。doi:10.1016/j.cnsns.2021.106018·Zbl 1484.37018号
[5] Bersini H，Detours V（1994）基于细胞自动机模型中的异步诱导稳定性。In：人工生命IV，第382-387页
[6] Fatès N（2014）异步细胞自动机导览。J Cell Autom 9（5-6）：387-416·Zbl 1338.68183号
[7] Fatès，北美；Morvan，M.，《基本细胞自动机对异步性鲁棒性的实验研究》，《复杂系统》，16，1，1-27（2005）·Zbl 1167.37307号
[8] Hoekstra A、Kroc J、Sloot P（2010）《使用细胞自动机对复杂系统建模的介绍》。模拟复杂系统单元自动，1-16·Zbl 1195.68007号
[9] Kari J（2005）《细胞自动机理论：综述》。计算机科学理论334（1-3）：3-33·Zbl 1080.68070号
[10] 梅辛格，SM；堪萨斯州莫特市；Peak，D.，不规则仿生网络中的任务执行动力学，复杂性，12，6，14-21（2007）·doi:10.1002/cplx.20181
[11] Mezo I（2020）组合数学和计数序列的数论。CRC出版社、Taylor&Francis Group、Boca Raton·Zbl 1445.05001号
[12] 米克勒，AR；Venkatachalam，S。；Abbas，K.，《使用全球随机细胞自动机建模传染病》，《生物系统杂志》，13，4，421-439（2005）·Zbl 1100.92055号 ·doi:10.1142/S0218339005001604
[13] Ruivo ELP，Balbi PP，Perrot K（2020）二进制一维细胞自动机同步问题的异步解决方案。物理-D，413·Zbl 1508.68238号
[14] 瑞沃，ELP；de Oliveira，PPB，异步更新下基本细胞自动机150奇偶校验问题的完美解决方案，Inf Sci，493138-151（2019）·Zbl 1451.68187号 ·doi:10.1016/j.ins.2019.04.045
[15] 瑞沃，ELP；德奥利维拉，PPB；Lobos，F。；Goles，E.，k元一维细胞自动机规则的移位等价性，《公共非线性科学-数值模拟》，63280-291（2018）·Zbl 1509.37022号 ·doi:10.1016/j.cnsns.2018.03.017
[16] Vielhaber，M.，《通过细胞自动机的异步时钟计算n位函数》，《自然计算》，第12、3、307-322页（2013年）·Zbl 1352.68173号 ·doi:10.1007/s11047-013-9376-7
[17] Wolf-Gladrow DA（2000）《格子格子细胞自动机和格子Boltzmann模型》。施普林格，柏林·Zbl 0999.82054号
[18] Wolfram S（1994）《细胞自动机与复杂性：论文集》·兹比尔0823.68003
[19] Wolfram S（2002）一种新的科学。Wolfram媒体·Zbl 1022.68084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。