11 search results - page 1 / 3 » Membrane Dissolution and Division in P |
UC
2009
Springer
13 years 12 months ago
2009
Springer
Membrane systems with dividing and dissolving membranes are known to solve PSPACE problems in polynomial time. However, we give a P upperbound on an important restriction of such s...
NC
2011
13 years 10 days ago
2011
We consider recognizer P systems having three polarizations associated to the membranes, and we show that they are able to solve the PSPACEcomplete problem Quantified 3SAT when wo...
MEMBRANE
2007
Springer
13 years 11 months ago
2007
Springer
In this paper we introduce a variant of membrane systems with elementary division and without charges. We allow only elementary division where the resulting membranes are identical...
IPL
2006
13 years 5 months ago
2006
In this paper we investigate P systems whose compartments contain sets of symbolobjects rather than multisets of objects, as it is common in membrane computing. If the number of m...
IJCM
2006
13 years 5 months ago
2006
