Faster synchronization in P systems

被引：0
|
作者：
Michael J. Dinneen
Yun-Bum Kim
Radu Nicolescu
机构：
[1] University of Auckland,Department of Computer Science
来源：
Natural Computing | 2012年 / 11卷
关键词：
Cellular automata; P systems; Simple P modules; Firing squad synchronization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In the field of molecular computing, in particular P systems, synchronization is an important requirement for composing or sequentially linking together congenial P system activities. We provide a deterministic algorithm to the Firing Squad Synchronization Problem, for digraph-based P systems, which runs in 3e + 11 steps, where e is the eccentricity of the general. Our algorithm uses a convenient framework, called simple P modules, which embraces the essential features of several popular types of P systems.
引用
收藏
页码：107 / 115
页数：8
相关论文
共 50 条
  • [1] Faster synchronization in P systems
    Dinneen, Michael J.
    Kim, Yun-Bum
    Nicolescu, Radu
    NATURAL COMPUTING, 2012, 11 (01) : 107 - 115
  • [2] Synchronization in P Modules
    Dinneen, Michael J.
    Kim, Yun-Bum
    Nicolescu, Radu
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 32 - 44
  • [3] New Solutions to the Firing Squad Synchronization Problem for Neural and Hyperdag P Systems
    Dinneen, Michael J.
    Kim, Yun-Bum
    Nicolescu, Radu
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (11): : 107 - 122
  • [4] A Faster P Solution for the Byzantine Agreement Problem
    Dinneen, Michael J.
    Kim, Yun-Bum
    Nicolescu, Radu
    MEMBRANE COMPUTING, 2010, 6501 : 175 - 197
  • [5] Synchronization of non-chaotic dynamical systems
    Bagnoli, F
    Cecconi, F
    PHYSICS LETTERS A, 2001, 282 (1-2) : 9 - 17
  • [6] A topology for P-systems with active membranes
    Dennunzio, Alberto
    Formenti, Enrico
    Manzoni, Luca
    Margara, Luciano
    Menara, Giuliamaria
    JOURNAL OF MEMBRANE COMPUTING, 2023, 5 (04) : 193 - 204
  • [7] Synchronization of coupled extended dynamical systems: A short review
    Zanette, DH
    Morelli, LG
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2003, 13 (04): : 781 - 796
  • [8] P colonies and kernel P systems
    Csuhaj-Varju, Erzsebet
    Gheorghe, Marian
    Lefticaru, Raluca
    INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 2018, 10 (03) : 181 - 192
  • [9] P colonies and kernel P systems
    Erzsébet Csuhaj-Varjú
    Marian Gheorghe
    Raluca Lefticaru
    International Journal of Advances in Engineering Sciences and Applied Mathematics, 2018, 10 (3) : 181 - 192
  • [10] Asynchronous Numerical Spiking Neural Membrane Systems with Local Synchronization
    Zhang, Hongyan
    Zhao, Yuzhen
    Liu, Xiyu
    Xue, Jie
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2024, 34 (11)
12345