Journal of Computer and System Sciences
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Computationally universal P systems without priorities: two catalysts are sufficient
Theoretical Computer Science - Descriptional complexity of formal systems
On Synchronization in P Systems
Fundamenta Informaticae
A Σ2P∪ Π2Plower bound using mobile membranes
DCFS'11 Proceedings of the 13th international conference on Descriptional complexity of formal systems
A computational complexity theory in membrane computing
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Hi-index | 0.00 |
In the last time, several efforts have been made in order to remove polarizations of membranes from P systems with active membranes; the present paper is a contribution in this respect. In order to compensate the loss of power represented by avoiding polarizations, we use bi-stable catalysts. Polarizationless systems with active membranes which use bi-stable catalysts are proven to be computationally complete and able to solve efficiently NP-complete problems. In this paper we present a solution to SAT in linear time. In order to illustrate the presented solution, we also provide a simulation with CLIPS.