佩德罗·保罗·巴尔比;蒂亚戈·德·马托斯;尤里科·鲁伊沃 用基于邻域优先级的确定性更新描述基本细胞自动机的特征。 （英语） Zbl 1484.37018号 Commun公司。非线性科学。数字。模拟。 104，文章ID 106018，16 p.（2022）. 总结：通常，细胞自动机和自动机网络都具有由局部函数定义的同步动力学。但由于它提供了额外的自由度，人们对这两种系统的异步版本越来越感兴趣。定义确定性异步的标准方法是为每个节点设置更新优先级。已经证明，这些网络可以解决以前同步系统无法解决的问题。然而，这种定义异步的方式完全取决于节点在网络中的相对位置。这里，我们提出了一种新的方法来看待此类系统中的异步，因为优先级现在依赖于系统底层本地函数的状态转换。这导致了在此类网络中添加确定性异步的可扩展方法。以基本元胞自动机空间为基线，我们使用所提出的异步更新方案对其动力学进行了完整表征。 引用于1文件 MSC公司： 37B15号机组 细胞自动机的动力学方面 关键词：自动机网络;细胞自动机;确定性异步 PDF格式BibTeX公司 XML格式引用 \textit{P.P.Balbi}等人，Commun。非线性科学。数字。模拟。104，文章ID 106018，16 p.（2022；Zbl 1484.37018） 全文： 内政部 参考文献： [1] Kari，J.，《细胞自动机理论：一项调查》，Theor Compute Sci，334，1-3，3-33（2005）·Zbl 1080.68070号 [2] Wolfram，S.，《一种新的科学》（2002），Wolfram Media·Zbl 1022.68084号 [3] 霍克斯特拉，A。；Kroc，J。；Sloot，P.，《使用元胞自动机对复杂系统建模的介绍》，《使用细胞自动机模拟复杂系统》，1-16（2010）·Zbl 1195.68007号 [4] 米克勒，A.R。；Venkatachalam，S。；Abbas，K.，使用全球随机细胞自动机建模传染病，生物系统杂志，13，04，421-439（2005）·Zbl 1100.92055号 [5] Aburas，M.M。；Ho，Y.M。；Ramli，M.F。；Ash’aari，Z.H.，《使用细胞自动机模型模拟和预测时空城市增长趋势：综述》，《国际应用地球观测地理信息》，52，380-389（2016） [6] Wolf Gladrow，D.A.，晶格气体细胞自动机和晶格玻尔兹曼模型（2000），施普林格·Zbl 0999.82054号 [7] 米特罗维奇，M。；Paltoglou，G。；Tadić，B.，《情绪驱动的博客集体行为定量分析》，J Stat Mech TheoryExp，2011，P02005（2011） [8] Bornholdt，S.，细胞调节的布尔网络模型：前景和局限性，J R Soc接口，5，增刊1，S85-S94（2008） [9] Le Novère，N.，分子和基因网络的定量和逻辑建模，《Nat Rev Genet》，第16期，第146-158页（2015年） [10] 阿赫斯威德，R。；蔡，N。；Li，S.-Y.R。；杨瑞伟，网络信息流，IEEE Trans-Inf理论，46，4，1204-1216（2000）·Zbl 0991.90015号 [11] 加杜洛，M。；A.理查德。；Fanchon，E.，布尔网络和线性网络编码可解性的约简和不动点，IEEE Trans-Inf理论，62，5，2504-2519（2016）·Zbl 1359.94949号 [12] 加德纳，M.，《数学游戏：约翰·康韦的新纸牌游戏“生活”的奇妙组合》，《科学美国人》，第223、4、120-123页（1970年） [13] 库克，M.，《基本细胞自动机的普遍性》，《复杂系统》，15，1，1-40（2004）·Zbl 1167.68387号 [14] Fatès，N.，异步细胞自动机导览，《细胞自动机杂志》，9，5-6，387-416（2014）·兹比尔1338.68183 [15] Bersini，H。；Detours，V.，《异步诱导基于细胞自动机模型的稳定性》，《人工生命IV》，382-387（1994），麻省理工学院出版社，马萨诸塞州 [16] Fatès，N.A。；Morvan，M.，《基本细胞自动机对异步性鲁棒性的实验研究》，《复杂系统》，16，1，1-27（2005）·Zbl 1167.37307号 [17] Vielhaber，M.，《通过细胞自动机的异步时钟计算n位函数》，《自然计算》，第12、3、307-322页（2013年）·Zbl 1352.68173号 [18] Ruivo，E.L.P。；de Oliveira，P.P.B.，异步更新下初等元胞自动机150奇偶校验问题的完美解决方案，Inf Sci，493138-151（2019）·Zbl 1451.68187号 [19] Ruivo，E.L.P。；Balbi，P.P。；Perrot，K.，二进制一维细胞自动机同步问题的异步解决方案，Physica-D，413（2020）·Zbl 1508.68238号 [20] 梅辛格，S.M。；莫特，K.A。；Peak，D.，不规则仿生网络中的任务执行动力学，复杂性，12，6，14-21（2007） [21] Aracena，J。；恶魔，J。；Fanchon，E。；Montalva，M.，《关于更新有向图的数量及其与反馈弧集和竞赛的关系》，《离散应用数学》，161，10，1345-1355（2013）·Zbl 1287.05049号 [22] Aracena，J。；Fanchon，E。；蒙塔尔瓦，M。；Noual，M.，布尔网络中更新有向图的组合数学，离散应用数学，159，6，401-409（2011）·Zbl 1209.05103号 [23] 劳伦斯，M.R。；Spathopoulos，M.P.，紧凑矩形混合自动机的非阻塞禁止状态问题，1999年欧洲控制会议（ECC’99），卡尔斯鲁厄，3364-3369（1999） [24] 蒙塔尔瓦·梅德尔，M。；de Oliveira，P.P.B。；Goles，E.，《一维细胞自动机的分类问题组合，过循环二进制配置和并行更新》，《自然计算》，17，3，663-671（2018） [25] 国际标准图书编号978-1-138-56485-5·Zbl 1445.05001号 [26] Betel，H。；de Oliveira，P.P.B。；Flocchini，P.，《解决一维细胞自动机中的奇偶问题》，《自然计算》，第12、3、323-337页（2013年）·Zbl 1334.68140号 [27] 北博卡拉。；Fuk Shi，H.，数字保护元胞自动机规则，Fundam Inform，52，1-13（1999）·Zbl 1013.37006号 [28] Ruivo，E.L.P。；de Oliveira，P.P.B.公司。；洛博斯，F。；Goles，E.，k元、一维细胞自动机规则的移位等价性，Commun非线性科学数值模拟，63280-291（2018）·Zbl 1509.37022号 [29] Wolfram，S.，《细胞自动机与复杂性：论文集》（1994年）·Zbl 0823.68003号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。