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 条
  • [21] P Systems with Proteins on Active Membranes
    Hu, Chuanlong
    Li, Yanyan
    Song, Bosheng
    MATHEMATICS, 2022, 10 (21)
  • [22] On the Computational Efficiency of Polarizationless Recognizer P Systems with Strong Division and Dissolution
    Zandron, Claudio
    Leporati, Alberto
    Ferretti, Claudio
    Mauri, Giancarlo
    Perez-Jimenez, Mario J.
    FUNDAMENTA INFORMATICAE, 2008, 87 (01) : 79 - 91
  • [23] P systems with active membranes and without polarizations
    Freund, R
    Paun, A
    SOFT COMPUTING, 2005, 9 (09) : 657 - 663
  • [24] Languages generated by P systems with active membranes
    Francesco Bernardini
    Marian Gheorghe
    New Generation Computing, 2004, 22 : 311 - 329
  • [25] On the power of dissolution in P systems with active membranes
    Gutiérrez-Naranjo, MA
    Pérez-Jiménez, MJ
    Riscos-Núñez, A
    Romero-Campero, FJ
    MEMBRANE COMPUTING, 2006, 3850 : 224 - 240
  • [26] Languages generated by P systems with active membranes
    Bernardini, F
    Gheorghe, T
    NEW GENERATION COMPUTING, 2004, 22 (04) : 311 - 329
  • [27] A topology for P-systems with active membranes
    Alberto Dennunzio
    Enrico Formenti
    Luca Manzoni
    Luciano Margara
    Giuliamaria Menara
    Journal of Membrane Computing, 2023, 5 : 193 - 204
  • [28] 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
  • [29] On accepting conditions in P systems with active membranes
    Gazdag, Zsolt
    Hajagos, Karoly
    JOURNAL OF MEMBRANE COMPUTING, 2025,
  • [30] P systems with active membranes and without polarizations
    Rudolf Freund
    Andrei Păun
    Soft Computing, 2005, 9 : 657 - 663
12345