Journal of Computer and System Sciences
P systems with active membranes: attacking NP-complete problems
Journal of Automata, Languages and Combinatorics
Complexity classes in models of cellular computing with membranes
Natural Computing: an international journal
Further remarks on P systems with active membranes, separation, merging, and release rules
Soft Computing - A Fusion of Foundations, Methodologies and Applications
On the Computational Power of Enhanced Mobile Membranes
CiE '08 Proceedings of the 4th conference on Computability in Europe: Logic and Theory of Algorithms
Complexity aspects of polarizationless membrane systems
Natural Computing: an international journal
The Oxford Handbook of Membrane Computing
The Oxford Handbook of Membrane Computing
P systems with elementary active membranes: beyond NP and coNP
CMC'10 Proceedings of the 11th international conference on Membrane computing
Enhanced Mobile Membranes: Computability Results
Theory of Computing Systems
On the efficiency of p systems with active membranes and two polarizations
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Trading polarization for bi-stable catalysts in p systems with active membranes
WMC'04 Proceedings of the 5th international conference on Membrane Computing
On the computability power of membrane systems with controlled mobility
CiE'12 Proceedings of the 8th Turing Centenary conference on Computability in Europe: how the world computes
Hi-index | 0.00 |
One of the interesting applications of membrane computing is the ability to solve intractable problems in polynomial time. The existing variants with active membranes have several powerful features like polarizations, dissolution, evolution and communication rules as well as non-elementary membrane division. We propose a simple variant which uses elementary membrane division and communication only in the form of mobility of membranes. We show that this variant has Σ2P ∩ Π2P as lower bound. This is the first known treatment of the complexity classes SP Σ2P, Π2P using active membranes without the features of polarizations, non elementary membrane division.