815 search results - page 1 / 163 » Complexity classes for membrane systems |
74
Voted
ITA
2006
14 years 9 months ago
2006
Abstract. We compare various computational complexity classes defined within the framework of membrane systems, a distributed parallel computing device which is inspired from the f...
MEMBRANE
2005
Springer
15 years 3 months ago
2005
Springer
TCS
2010
14 years 4 months 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...
79
Voted
MEMBRANE
2007
Springer
15 years 3 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...
MEMBRANE
2004
Springer
15 years 2 months ago
2004
Springer
We proved that two classes of Communicative P systems with 3 membranes and with minimal cooperation, namely P systems with symport/antiport rules of size 1 and and P systems with s...