22 search results - page 1 / 5 » P systems with active membranes: trading time for space |
NC
2011
12 years 11 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...
ACTA
2004
13 years 4 months ago
2004
Abstract. This paper addresses the problem of removing the polarizations of membranes from P systems with active membranes
ACTA
2006
13 years 4 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...
DLT
2010
13 years 6 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...
ICTAC
2004
Springer
13 years 10 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 ...