迈克尔·丁尼恩（Michael J.Dinneen）。;金、云、布;拉杜·尼科尔斯库 P系统同步的自适应算法。 （英语） Zbl 1350.68102号 Gheorghe，Marian（编辑）等人，《膜计算》。2011年8月23日至26日，第十二届国际会议，CMC 2011，法国枫丹白露。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-28023-8/pbk）。计算机科学课堂讲稿7184139-164（2012）。 摘要：我们提出了一种改进的有向图结构P系统射击队同步问题（FSSP）的解决方案。我们改进了以前的FSSP算法，允许通用在P系统中委派一个更中央的单元来发送最终的同步命令。由于\（e）是一般有向图的偏心率，\（r）表示底层有向图半径，我们的新算法保证在最坏情况下，在\（e+2r+3）步（对于所有树结构和许多有向图）和最多\（3e+7）步之间同步系统的所有单元。实验结果表明，与之前最著名的算法相比，我们针对树结构P系统的新算法使同步所需的步骤数减少了至少20%。关于整个系列，请参见[Zbl 1235.68029号]. 引用于1文件 理学硕士： 2005年第68季度 计算模型（图灵机等）（MSC2010） 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 68问题80 细胞自动机（计算方面） 关键词：细胞自动机;行刑队同步;P系统 软件：NetworkX公司;科学Py;SageMath公司 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Dinneen}等人，Lect。注释计算。科学。7184139-164（2012年；兹比尔1350.68102） 全文： DOI程序 参考文献： [1] Alhazov，A.，Margenstern，M.，Verlan，S.：P系统中的快速同步。收录人：Corne，D.W.，Frisco，P.，Pun，G.，Rozenberg，G..，Salomaa，A.（编辑）WMC 2008。LNCS，第5391卷，第118-128页。施普林格，海德堡（2009）·Zbl 1196.68088号 ·doi:10.1007/978-3-540-95885-79 [2] Balzer，R.：行刑队同步问题的8状态最短时间解决方案。信息与控制10（1），22–42（1967）·Zbl 1347.68249号 ·doi:10.1016/S0019-9958（67）90032-0 [3] Bernardini，F.、Gheorghe，M.、Margenstern，M.和Verlan，S.：如何同步P系统所有组件的活动？Int.J.找到。计算。科学。 19(5), 1183–1198 (2008) ·Zbl 1175.68158号 ·doi:10.1142/S0129054108006224 [4] Berthiaume，A.，Bittner，T.，Perkovic，L.，Settle，A.，Simon，J.：环上发射同步问题的边界。Theor。计算。科学。 320(2-3), 213–228 (2004) ·Zbl 1068.68085号 ·doi:10.1016/j.tcs.2004.01.036 [5] Dinneen，M.J.，Kim，Y.-B.，Nicolescu，R.：P系统中更快的同步。自然计算，1-9（2011）·Zbl 1251.68102号 [6] Goto，E.：行刑队问题的最短时间解决方案。摘自：《应用数学课程笔记》，第298卷，第52-59页。哈佛大学（1962） [7] Grefenstette，J.J.：网络结构和行刑队同步问题。J.计算。系统。科学。 26(1), 139–152 (1983) ·兹比尔0512.68037 ·doi:10.1016/0022-0000（83）90025-9 [8] Hagberg，A.A.，Schult，D.A.，Swart，P.J.：使用NetworkX探索网络结构、动态和功能。摘自：《第七届Python科学大会论文集》（SciPy 2008），美国加利福尼亚州帕萨迪纳，第11-15页（2008年8月） [9] Ionescu，M.，Sburlan，D.：关于具有启动子/抑制剂的P系统。加州大学学报10（5），581-599（2004） [10] Kobayashi，K.：一类多自动网络的行刑队同步问题。J.计算。系统。科学。 17(3), 300–318 (1978) ·Zbl 0392.68043号 ·doi:10.1016/0022-0000（78）90011-9 [11] Martín-Vide，C.、Péun，G.、Pazos，J.、Rodríguez-Patón，A.：组织P系统。西奥。计算。科学。296（2）、295–326（2003）·兹比尔1045.68063 ·doi:10.1016/S0304-3975（02）00659-X [12] Moore，E.F.：行刑队同步问题。收录：Moore，E.（编辑）《时序机器》，论文选集，第213-214页。艾迪森·韦斯利，雷丁（1964）·Zbl 0192.07602号 [13] Moore，F.R.，Langdon，G.G.：一个广义的行刑队问题。信息与控制12（3），212-220（1968）·Zbl 0157.02202号 ·doi:10.1016/S0019-9958（68）90309-4 [14] Y.西塔尼，N.本田：图形的行刑队同步问题。西奥。计算。科学。 14, 39–61 (1981) ·Zbl 0454.68041号 ·doi:10.1016/0304-3975（81）90004-9 [15] Péun，G.：膜计算：导论。Springer-Verlag纽约公司，Secaucus（2002）·doi:10.1007/978-3-642-56196-2 [16] 鲍恩，G.：膜计算导论。摘自：Ciobanu，G.、Pérez-Jiménez，M.J.、Pun，G.（编辑）《膜计算应用》。《自然计算系列》，第1-42页。斯普林格，海德堡（2006） [17] Schmid，H.，Worsch，T.：一维CA中许多将军的行刑队同步问题。见：Lévy，J.-J.，Mayr，E.W.，Mitchell，J.C.（编辑）IFIP TCS，第111–124页。Kluwer（2004）·Zbl 1088.68650号 ·doi:10.1007/1-4020-8141-3_11 [18] Stein，W.A.等人：Sage数学软件（4.6版）。Sage开发团队（2010年），http://www.sagemath.org [19] Umeo，H.，Kamikawa，N.，Nishioka，K.，Akiguchi，S.：一维细胞自动机的广义行刑队同步协议——一项调查。《Polonica物理学学报B》第3卷第2期，第267–289页（2010年） [20] 瓦克斯曼：行刑队同步问题的最佳解决方案。信息与控制9（1），66–78（1966）·Zbl 1111.68527号 ·doi:10.1016/S0019-9958（66）90110-0 [21] Weisstein，E.W.：普吕弗代码，来自MathWorld——Wolfram网络资源，http://mathworld.wolfram.com/PrueferCode.html（2011年4月8日访问） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。