胡安·阿莱多（Juan A.Aledo）。；路易斯·迪亚兹。；西尔维娅·马丁内斯；Jose C.Valverde。 关于maxterm和minterm布尔函数的并行动力系统中的前辈和伊甸园配置。 （英语） Zbl 1404.37043号 J.计算。申请。数学。 348, 26-33 (2019). 摘要：在这项工作中，我们解决了并行动力系统在最大项和最小项布尔函数上的经典前辈问题。实际上，我们解析地求解前驱存在性问题通过给出一个特征来为任何给定的配置提供一个前置。因此，我们还得到了这些系统的花园式配置的特征。此外，前人发现的结构允许我们为唯一前置问题，的前人共存问题和前置数问题. 引用于11文件 MSC公司： 第37页第15页 组合动力学（周期轨道类型） 68兰特 计算机科学中的图论（包括图形绘制） 94立方厘米10 交换理论，布尔代数的应用；布尔函数（MSC2010） 关键词：并行动力系统；布尔函数；埃登花园 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Aledo}等人，J.Compute。申请。数学。348、26-33（2019年；Zbl 1404.37043） 全文： 内政部 参考文献： [1] Wolfram，S.，《细胞自动机的统计力学》，《现代物理学评论》。，55, 3, 601-644, (1983) ·Zbl 1174.82319号 [2] Wolfram，S.，《细胞自动机的普遍性和复杂性》，Physica D，10，1-35，（1984）·Zbl 0562.68040号 [3] Wolfram，S.，《细胞自动机作为复杂性模型》，《自然》，311，5985，419-424，（1984） [4] Wolfram，S.，（元胞自动机理论与应用，复杂系统高级系列，第1卷，（1986），《世界科学：世界科学新加坡》）·Zbl 0609.68043号 [5] Kauffman，S.A.，随机构建的遗传网络中的代谢稳定性和表观发生，理论杂志。生物学，22437-467，（1969） [6] 考夫曼，S.A.，《基因控制电路的大规模结构和动力学》，J.Theoret。《生物学》，44，167，（1974） [7] 考夫曼，S.A.，《秩序的起源：进化中的自我组织和选择》（1993），牛津大学出版社：牛津大学出版社 [8] Ilachinski，A.，细胞自动机，（2001），离散宇宙。世界科学：一个离散的宇宙。新加坡世界科学·Zbl 1031.68081号 [9] 简·F。；Danddan，S.，复杂网络理论及其在P2P网络上的应用研究，应用。数学。非线性科学。，1，1，45-52，（2016）·Zbl 1423.68052号 [10] F.D.Abraham，动力学和网络理论性质和潜力的初学者指南II：离散网络与连续动力学系统的简单比较，混沌复杂性快报。9 (2) 1-18.; F.D.Abraham，动力学和网络理论性质和潜力的初学者指南II：离散网络与连续动力学系统的简单比较，混沌复杂性快报。9 (2) 1-18. [11] Hardy，C.，《意义网络：思维与物质之间的桥梁》（1998），普雷格：密歇根州普雷格出版社 [12] Deutsch，A。；Dormann，S.，生物模式形成的元胞自动机模型，（2004），Birkhäuser:Birkháuser Boston [13] Z.托罗茨凯。；Guclu，H.，《邻近网络与流行病》，Physica A，378，68，（2007） [14] 基尔，L.B。；Seybold，P.G。；Cheng，C.-K.，使用元胞自动机建模化学系统，（2005），Springer:Springer纽约 [15] 肖伯德，B。；Droz，M.，《模拟物理的元胞自动机》，第19卷，（1998），剑桥大学出版社：剑桥大学出版社·Zbl 0973.82033号 [16] Aledo，J.A。；马丁内斯，S。；Valverde，J.C.，《图上的并行动力系统及相关主题：综述》，J.Appl。数学。，2015, 594294, (2015), 14 ·Zbl 1435.37024号 [17] Chiaselotti，G。；Gentile，T。；Oliverio，P.A.，符号整数分区的两个离散模型的并行和序列动力学，应用。数学。计算。，232, 1249-1261, (2014) ·Zbl 1410.37015号 [18] 熔断器消减器，A。；Caballero-Gil，P.，《关于细胞自动机在对称加密中的应用》，Acta Appl。数学。，93, 215-236, (2006) ·Zbl 1151.94011号 [19] 迪克曼，美国。；法律，R。；Metz，J.A.J.，《生态相互作用的几何学》（2000年），《简化空间复杂性》。剑桥大学出版社：简化空间复杂性。剑桥大学出版社 [20] 霍夫鲍尔，J。；Sigmund，K.，《进化博弈与人口动力学》（2003），剑桥大学出版社：剑桥大学出版社 [21] P.Hogeweg，细胞自动机作为生态建模应用的范例。数学。计算。，27 (88) 81-100.; P.Hogeweg，细胞自动机作为生态建模应用的范例。数学。计算。，27（88）81-100·Zbl 0646.92024号 [22] Aledo，J.A。；马丁内斯，S。；Valverde，J.C.，《具有一般布尔状态的图形动力系统》，应用。数学。信息科学。，9, 1803-1808, (2015) [23] 巴雷特，C。；亨特·H·B。；马里兰州马拉太。；拉维，S.S。；罗森克兰茨博士。；Stearns，R.E.公司。；托西奇，P.T.，《伊甸园和序贯动力系统中的不动点》，《离散数学》。西奥。计算。科学。程序。，95-110, (2001) ·Zbl 1017.68055号 [24] Aledo，J.A。；迪亚兹，L.G。；马丁内斯，S。；Valverde，J.C.，《关于平行动力系统的周期》，复杂性，2017，7209762，（2017），6·Zbl 1367.94485号 [25] Aledo，J.A。；马丁内斯，S。；Pelayo，F.L。；Valverde，J.C.，《最大项和最小项布尔函数上的并行动力系统》，数学。计算。建模，35，666-671，（2012）·Zbl 1255.37003号 [26] 巴雷特，C.L。；Chen，W.Y.C。；郑明杰，图和布尔函数上的离散动力系统，数学。计算。模拟，66，487-497，（2004）·Zbl 1113.37005号 [27] Aledo，J.A。；迪亚兹，L.G。；马丁内斯，S。；Valverde，J.C.，《关于序贯动力系统的周期和平衡》，《信息科学》。，409, 27-34, (2017) ·Zbl 1429.68167号 [28] 巴雷特，C.L。；Reidys，C.M.，计算机模拟理论的要素I，应用。数学。计算。，98, 241-259, (1999) ·Zbl 0927.68114号 [29] 巴雷特，C.L。；莫特维特，H.S。；Reidys，C.M.，《计算机模拟理论的要素II》，应用。数学。计算。，107, 121-136, (2002) ·Zbl 1049.68149号 [30] 巴雷特，C.L。；莫特维特，H.S。；Reidys，C.M.，《计算机模拟理论的要素III》，应用。数学。计算。，122, 325-340, (2002) ·兹比尔1050.68161 [31] 巴雷特，C.L。；莫特维特，H.S。；Reidys，C.M.，ETS IV：序列动力系统：不动点，可逆性和等价性，应用。数学。计算。，134, 153-171, (2003) ·Zbl 1028.37010号 [32] H.S.Mortveit，C.M.Reidys，离散，连续动力系统，离散数学。226 (1-3) 281-295.; H.S.Mortveit，C.M.Reidys，离散、序列动力系统，离散数学。226 (1-3) 281-295. ·Zbl 1004.05056号 [33] 莫特维特，H.S。；Reidys，C.M.，《序贯动力系统导论》（2007），Springer:Springer New York [34] Wiggins，S.，《应用非线性系统和混沌导论》（1990），Springer:Springer New York·Zbl 0701.58001号 [35] 巴雷特，C。；亨特三世，H.B。；马里兰州马拉太。；拉维，S.S。；罗森克兰茨博士。；Stearns，R.E.，序列动力系统的前置和置换存在性问题，离散数学。西奥。计算。科学。AB（DMCS），69-80，（2003）·Zbl 1073.68684号 [36] 巴雷特，C。；亨特三世，H.B。；马里兰州马拉太。；拉维，S.S。；罗森克兰茨博士。；斯特恩斯，R.E。；Thakur，M.，有限离散动力系统的前置存在性问题，理论。计算。科学。，386, 1-2, 3-37, (2007) ·Zbl 1137.68410号 [37] 巴雷特，C。；亨特三世，H.B。；马里兰州马拉太。；拉维，S.S。；罗森克兰茨博士。；斯特恩斯，R.E。；Thakur，M.，《有限离散动力系统存在问题的前一篇论文的勘误表》，Theoret。计算。科学，386，1-2，1-37，（2007），Theor。计算。科学。395(1), 132-133 ·Zbl 1137.68410号 [38] Sutner，K.，《有限元胞自动机的计算复杂性》，J.Compute。系统科学。，50, 1, 87-97, (1995) ·Zbl 0827.68078号 [39] Green，F.，细胞自动机中的NP-完全问题，复杂系统，1,3453-474，（1987）·Zbl 0648.68067号 [40] Cheng，S。；Kramer，J.，分布式系统的可追踪数据流分析，IEEE Trans。柔和。工程师，20，8，579-593，（1994） [41] D.Kempe，J.Kleminberg，E.Tardos，《社交网络扩散模型中的影响节点》，摘自：第32届国际自动化学术讨论会论文集，语言与编程（2005），第1127-1138页。；D.Kempe，J.Kleminberg，E.Tardos，《社交网络扩散模型中的影响节点》，载于《第32届国际自动化学术讨论会论文集，语言与编程》（2005），第1127-1138页·兹比尔1084.91053 [42] Aledo，J.A。；马丁内斯，S。；Valverde，J.C.，独立局部函数上的并行离散动力系统，J.Compute。申请。数学。，237, 335-339, (2013) ·Zbl 1248.37077号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。