Polarizationless P systems with active membranes working in the minimally parallel mode

被引：0
|
作者：
Freund, Rudolf [1 ]
Paun, Gheorghe [2 ,3 ]
Perez-Jimenez, Mario J. [3 ]
机构：
[1] Vienna Univ Technol, Inst Comp Languages, Vienna, Austria
[2] Romanian Acad, Inst Math, Bucharest 014700, Romania
[3] Univ Seville, Dept Comp Sci & Artificial Intelligence, Seville 41012, Spain
来源：
UNCONVENTIONAL COMPUTATION, PROCEEDINGS | 2007年 / 4618卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We investigate the computing power and the efficiency of P systems with active membranes without polarizations, working in the minimally parallel mode. Such systems are shown to be computationally complete even when using only rules handling single objects in the membranes and avoiding the division of non-elementary membranes. Moreover, we elaborate an algorithm for solving NP-complete problems, yet in this case we need evolution rules generating at least two objects as well as rules for non-elementary membrane division.
引用
收藏
页码：62 / 76
页数：15
相关论文
共 50 条
  • [1] Membrane Creation in Polarizationless P Systems with Active Membranes
    Orellana-Martin, David
    Valencia-Cabrera, Luis
    Riscos-Nunez, Agustin
    Perez-Jimenez, Mario J.
    FUNDAMENTA INFORMATICAE, 2020, 171 (1-4) : 297 - 311
  • [2] P Systems with Proteins Working in the Minimally Parallel Mode
    Lu, Chun
    Chen, Xiao-jie
    Shi, Xiao-long
    KNOWLEDGE DISCOVERY AND DATA MINING, 2012, 135 : 503 - +
  • [3] Simulating Turing Machines with Polarizationless P Systems with Active Membranes
    Gazdag, Zsolt
    Kolonits, Aabor
    Gutierrez-Naranjo, Miguel A.
    MEMBRANE COMPUTING (CMC 2014), 2014, 8961 : 229 - 240
  • [4] On the power of membrane dissolution in polarizationless P systems with active membranes
    Gazdag, Zsolt
    Hajagos, Karoly
    NATURAL COMPUTING, 2023, 22 (01) : 95 - 104
  • [5] On the power of membrane dissolution in polarizationless P systems with active membranes
    Zsolt Gazdag
    Károly Hajagos
    Natural Computing, 2023, 22 : 95 - 104
  • [6] Computational Efficiency of Minimal Cooperation and Distribution in Polarizationless P Systems with Active Membranes
    Valencia-Cabrera, Luis
    Orellana-Martin, David
    Martinez-del-Amor, Miguel A.
    Riscos-Nunez, Agustin
    Perez-Jimenez, Mario J.
    FUNDAMENTA INFORMATICAE, 2017, 153 (1-2) : 147 - 172
  • [7] A new method to simulate restricted variants of polarizationless P systems with active membranes
    Zsolt Gazdag
    Gábor Kolonits
    Journal of Membrane Computing, 2019, 1 : 251 - 261
  • [8] A new method to simulate restricted variants of polarizationless P systems with active membranes
    Gazdag, Zsolt
    Kolonits, Gabor
    JOURNAL OF MEMBRANE COMPUTING, 2019, 1 (04) : 251 - 261
  • [9] Polarizationless P Systems with One Active Membrane
    Alhazov, Artiom
    Freund, Rudolf
    MEMBRANE COMPUTING (CMC 2015), 2015, 9504 : 51 - 62
  • [10] Uniform Solution to Common Algorithmic Problem by P Systems Working in the Minimally Parallel Mode
    Niu, Yunyun
    Venkat, Ibrahim
    Khader, Ahamad Tajudin
    Subramanian, K. G.
    FUNDAMENTA INFORMATICAE, 2015, 136 (03) : 285 - 296
12345