98 search results - page 3 / 20 » On the Reachability Problem in P Systems with Mobile Membran... |
ICTCS
2001
Springer
15 years 2 months ago
2001
Springer
CORR
2009
Springer
14 years 7 months ago
2009
Springer
We consider P systems with a linear membrane structure working on objects over a unary alphabet using sets of rules resembling homomorphisms. Such a restricted variant of P systems...
79
Voted
ACTA
2006
14 years 9 months ago
2006
The P systems (or membrane systems) are a class of distributed parallel computing devices of a biochemical type, where membrane division is the frequently investigated way for obta...
86
Voted
DLT
2010
14 years 11 months ago
2010
Abstract. We prove that uniform and semi-uniform families of P systems with active membranes using only communication and nonelementary division rules are not computationally unive...
104
Voted
NC
2011
14 years 4 months 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...