[HTML][HTML] Computational complexity of tissue-like P systems
L Pan, MJ Pérez-Jiménez - Journal of Complexity, 2010 - Elsevier
Membrane systems, also called P systems, are biologically inspired theoretical models of
distributed and parallel computing. This paper presents a new class of tissue-like P systems …
distributed and parallel computing. This paper presents a new class of tissue-like P systems …
[HTML][HTML] Cell-like P systems with evolutional symport/antiport rules and membrane creation
Cell-like P systems with symport/antiport rules are computing models inspired by the
conservation law, in the sense that they compute by changing the places of objects with …
conservation law, in the sense that they compute by changing the places of objects with …
On the power of dissolution in P systems with active membranes
MA Gutiérrez–Naranjo, MJ Pérez–Jiménez… - … Workshop, WMC 2005 …, 2006 - Springer
In this paper we study membrane dissolution rules in the framework of P systems with active
membranes but without using electrical charges. More precisely, we prove that the …
membranes but without using electrical charges. More precisely, we prove that the …
Bounding the space in P systems with active membranes
C Zandron - Journal of Membrane Computing, 2020 - Springer
P systems with active membranes have been widely used to attack problems in NP NP or
even in PSPACE PSPACE; in general, an exponential amount of space is generated in …
even in PSPACE PSPACE; in general, an exponential amount of space is generated in …
A uniform family of tissue P systems with cell division solving 3-COL in a linear time
D Díaz-Pernil, MA Gutiérrez-Naranjo… - Theoretical Computer …, 2008 - Elsevier
Several examples of the efficiency of cell-like P systems regarding the solution of NP-
complete problems in polynomial time can be found in the literature (obviously, trading …
complete problems in polynomial time can be found in the literature (obviously, trading …
Solving a PSPACE-complete problem with cP systems
A Henderson, R Nicolescu, MJ Dinneen - Journal of Membrane Computing, 2020 - Springer
There have been a few NP-hard problems solved using cP systems including the travelling
salesman problem. However, these problems are typically in NP rather than higher in the …
salesman problem. However, these problems are typically in NP rather than higher in the …
A uniform solution to SAT using membrane creation
MA Gutiérrez-Naranjo, MJ Pérez-Jiménez… - Theoretical Computer …, 2007 - Elsevier
In living cells, new membranes are produced basically through two processes: mitosis and
autopoiesis. These two processes have inspired two variants of cell-like membrane systems …
autopoiesis. These two processes have inspired two variants of cell-like membrane systems …
[책][B] Computing with cells: Advances in membrane computing
P Frisco - 2009 - books.google.com
Membrane systems are a new class of distributed and parallel model of computation
inspired by the subdivision of living cells into compartments delimited by membranes. Their …
inspired by the subdivision of living cells into compartments delimited by membranes. Their …
Solving subset sum in linear time by using tissue P systems with cell division
D Díaz-Pernil, MA Gutiérrez-Naranjo… - … work-conference on the …, 2007 - Springer
Tissue P systems with cell division is a computing model in the framework of Membrane
Computing based on intercellular communication and cooperation between neurons. The …
Computing based on intercellular communication and cooperation between neurons. The …
A linear–time tissue P system based solution for the 3–coloring problem
D Díaz-Pernil, MA Gutiérrez-Naranjo… - Electronic Notes in …, 2007 - Elsevier
In the literature, several examples of the efficiency of cell-like P systems regarding the
solution of NP-complete problems in polynomial time can be found (obviously, trading space …
solution of NP-complete problems in polynomial time can be found (obviously, trading space …