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 条
  • [31] P systems and the Byzantine agreement
    Dinneen, Michael J.
    Kim, Yun-Bum
    Nicolescu, Radu
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (06): : 334 - 349
  • [32] Dynamics of HIV infection studied with cellular automata and conformon-P systems
    Corne, David W.
    Frisco, Pierluigi
    BIOSYSTEMS, 2008, 91 (03) : 531 - 544
  • [33] kNN-P: A kNN classifier optimized by P systems
    Hu, Juan
    Peng, Hong
    Wang, Jun
    Yu, Wenping
    THEORETICAL COMPUTER SCIENCE, 2020, 817 : 55 - 65
  • [34] Efficient simulation of tissue-like P systems by transition cell-like P systems
    Díaz-Pernil D.
    Pérez-Jiménez M.J.
    Romero-Jiménez Á.
    Natural Computing, 2009, 8 (4) : 797 - 806
  • [35] P Systems for Traffic Flow Simulation
    Dvorsky, Jiri
    Janoska, Zbynek
    Vojacek, Lukas
    COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT (CISIM), 2012, 7564 : 405 - 415
  • [36] Solving the factorization problem with P systems
    Leporati, Alberto
    Zandron, Claudio
    Mauri, Giancarlo
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2007, 17 (04) : 471 - 478
  • [37] P systems with input in binary form
    Leporati, A
    Zandron, C
    Gutiérrez-Naranjo, MA
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (01) : 127 - 146
  • [38] Tissue P Systems with Vesicles of Multisets
    Alhazov, Artiom
    Freund, Rudolf
    Ivanov, Sergiu
    Verlan, Sergey
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (03N04) : 179 - 202
  • [39] A C library for simulating P systems
    Nicolau, DV
    Solana, G
    Fulga, F
    Nicolau, DV
    FUNDAMENTA INFORMATICAE, 2002, 49 (1-3) : 241 - 248
  • [40] P Systems with Proteins on Active Membranes
    Hu, Chuanlong
    Li, Yanyan
    Song, Bosheng
    MATHEMATICS, 2022, 10 (21)