98 search results - page 2 / 20 » On the Reachability Problem in P Systems with Mobile Membran... |
UC
2009
Springer
14 years 8 days 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...
ICTAC
2004
Springer
13 years 11 months ago
2004
Springer
Abstract. P systems (known also as membrane systems) are biologically motivated theoretical models of distributed and parallel computing. The two most interesting questions in the ...
TCS
2010
13 years 14 days ago
2010
We describe a solution to the SAT problem via non-confluent P systems with active membranes, without using membrane division rules. Furthermore, we provide an algorithm for simula...
JUCS
2002
13 years 5 months ago
2002
: A purely communicative variant of P systems was considered recently, based on the trans-membrane transport of couples of chemicals. When using both symport rules (the chemicals p...
UMC
2000
13 years 9 months ago
2000
