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 条
  • [41] P systems working in the sequential mode on arrays and strings
    Freund, R
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (04) : 663 - 682
  • [42] Modelling grammar systems by tissue P systems working in the sequential mode
    Freund, Rudolf
    Oswald, Marion
    FUNDAMENTA INFORMATICAE, 2007, 76 (03) : 305 - 323
  • [43] On the efficiency of P systems with active membranes and two polarizations
    Alhazov, A
    Freund, R
    MEMBRANE COMPUTING, 2004, 3365 : 146 - 160
  • [44] Replicative - Distribution rules in P systems with active membranes
    Ishdorj, TO
    Ionescu, M
    THEORETICAL ASPECTS OF COMPUTING - ICTAC 2004, 2005, 3407 : 68 - 83
  • [45] Trading polarizations for labels in P systems with active membranes
    Artiom Alhazov
    Linqiang Pan
    Gheorghe Păun
    Acta Informatica, 2004, 41 : 111 - 144
  • [46] Trading polarizations for labels in P systems with active membranes
    Alhazov, A
    Pan, LQ
    Paun, G
    ACTA INFORMATICA, 2004, 41 (2-3) : 111 - 144
  • [47] Alternative space definitions for P systems with active membranes
    Artiom Alhazov
    Alberto Leporati
    Luca Manzoni
    Giancarlo Mauri
    Claudio Zandron
    Journal of Membrane Computing, 2021, 3 : 87 - 96
  • [48] A survey on space complexity of P systems with active membranes
    Leporati, Alberto
    Manzoni, Luca
    Mauri, Giancarlo
    Porreca, Antonio E.
    Zandron, Claudio
    INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 2018, 10 (03) : 221 - 229
  • [49] COMPUTATION OF RAMSEY NUMBERS BY P SYSTEMS WITH ACTIVE MEMBRANES
    Pan, Linqiang
    Diaz-Pernil, Daniel
    Perez-Jimenez, Mario J.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (01) : 29 - 38
  • [50] P systems with active membranes: trading time for space
    Antonio E. Porreca
    Alberto Leporati
    Giancarlo Mauri
    Claudio Zandron
    Natural Computing, 2011, 10 : 167 - 182
12345