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 条
  • [41] A distributed simulation of transition P systems
    Syropoulos, A
    Mamatas, EG
    Allilomes, PC
    Sotiriades, KT
    MEMBRANE COMPUTING, 2004, 2933 : 357 - 368
  • [42] Rewriting P systems: improved hierarchies
    Mutyam, M
    THEORETICAL COMPUTER SCIENCE, 2005, 334 (1-3) : 161 - 175
  • [43] Breaking DES using P systems
    Krishna, SN
    Rama, R
    THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 495 - 508
  • [44] Metabolic P systems for biochemical dynamics
    Vincenzo Manca
    ProgressinNaturalScience, 2007, (04) : 384 - 391
  • [45] On GPU-Oriented P systems
    Martinez-del-Amor, M. A.
    Orellana-Martin, D.
    Riscos-Nunez, A.
    Perez-Jimenez, M. J.
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 780 - 781
  • [46] On the power of P systems with contextual rules
    Krishna, SN
    Lakshamanan, K
    Rama, R
    FUNDAMENTA INFORMATICAE, 2002, 49 (1-3) : 167 - 178
  • [47] Tissue P systems with channel states
    Freund, R
    Paun, G
    Pérez-Jiménez, MJ
    THEORETICAL COMPUTER SCIENCE, 2005, 330 (01) : 101 - 116
  • [48] Mutation Based Testing of P Systems
    Ipate, Florentin
    Gheorghe, Marian
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2009, 4 (03) : 253 - 262
  • [49] P systems and computational algebraic topology
    Christinal, Hepzibah A.
    Diaz-Pernil, Daniel
    Real, Pedro
    MATHEMATICAL AND COMPUTER MODELLING, 2010, 52 (11-12) : 1982 - 1996
  • [50] Solving the factorization problem with P systems
    Alberto Leporati
    Claudio Zandron
    Giancarlo Mauri
    ProgressinNaturalScience, 2007, (04) : 471 - 478
12345