Journal of Computer and System Sciences
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Decision P Systems and the P!=NP Conjecture
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes
Fundamenta Informaticae
Solving multidimensional 0--1 knapsack problem by P systems with input and active membranes
Journal of Parallel and Distributed Computing
Further remark on P systems with active membranes and two polarizations
Journal of Parallel and Distributed Computing
Membrane computing and complexity theory: A characterization of PSPACE
Journal of Computer and System Sciences
A Characterisation of NL Using Membrane Systems without Charges and Dissolution
UC '08 Proceedings of the 7th international conference on Unconventional Computing
Computational Complexity of Simple P Systems
Fundamenta Informaticae
A P-Lingua Programming Environment for Membrane Computing
Membrane Computing
Membrane Dissolution and Division in P
UC '09 Proceedings of the 8th International Conference on Unconventional Computation
Efficient simulation of tissue-like P systems by transition cell-like P systems
Natural Computing: an international journal
Uniform solution of QSAT using polarizationless active membranes
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
Active membrane systems without charges and using only symmetric elementary division characterise P
WMC'07 Proceedings of the 8th international conference on Membrane computing
Computational complexity aspects in membrane computing
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
On a powerful class of non-universal P systems with active membranes
DLT'10 Proceedings of the 14th international conference on Developments in language theory
Depth-first search with P systems
CMC'10 Proceedings of the 11th international conference on Membrane computing
P systems with elementary active membranes: beyond NP and coNP
CMC'10 Proceedings of the 11th international conference on Membrane computing
An overview of membrane computing
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
The computational power of membrane systems under tight uniformity conditions
Natural Computing: an international journal
Power and efficiency of minimal parallelism in polarizationless P systems
Journal of Automata, Languages and Combinatorics
A polynomial complexity class in P systems using membrane division
Journal of Automata, Languages and Combinatorics
Selected topics in computational complexity of membrane systems
Computation, cooperation, and life
A Σ2P∪ Π2Plower bound using mobile membranes
DCFS'11 Proceedings of the 13th international conference on Descriptional complexity of formal systems
UC'05 Proceedings of the 4th international conference on Unconventional Computation
Replicative - distribution rules in p systems with active membranes
ICTAC'04 Proceedings of the First international conference on Theoretical Aspects of Computing
Boolean circuits and a DNA algorithm in membrane computing
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Minimal parallelism for polarizationless p systems
DNA'06 Proceedings of the 12th international conference on DNA Computing
P systems with active membranes characterize PSPACE
DNA'06 Proceedings of the 12th international conference on DNA Computing
An approach to computational complexity in membrane computing
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Asynchronous P systems with active membranes
Theoretical Computer Science
A computational complexity theory in membrane computing
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Implementing p systems parallelism by means of GPUs
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Characterizing tractability by tissue-like p systems
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Formal verification of p systems with active membranes through model checking
CMC'11 Proceedings of the 12th international conference on Membrane Computing
P systems simulating oracle computations
CMC'11 Proceedings of the 12th international conference on Membrane Computing
Looking for Small Efficient P Systems
Fundamenta Informaticae - Theory that Counts: To Oscar Ibarra on His 70th Birthday
Computational Complexity of Simple P Systems
Fundamenta Informaticae
Solving a PSPACE-Complete Problem by Recognizing P Systems with Restricted Active Membranes
Fundamenta Informaticae
Enhancing GPU parallelism in nature-inspired algorithms
The Journal of Supercomputing
A new approach for solving SAT by p systems with active membranes
CMC'12 Proceedings of the 13th international conference on Membrane Computing
The efficiency of tissue p systems with cell separation relies on the environment
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Sublinear-Space p systems with active membranes
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Limits of the power of tissue p systems with cell division
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Space complexity equivalence of P systems with active membranes and Turing machines
Theoretical Computer Science
| Hi-index | 0.00 |
In this paper we introduce four complexity classes for cellularcomputing systems with membranes: the first and the second ones containall decision problems solvable in polynomial time by a family ofdeterministic P systems, without and with an input membrane,respectively; the third and fourth classes contain all decision problemssolvable in polynomial time by a family of non-deterministic P systems,without and with an input membrane, respectively. We illustrate theusefulness of these classes by solving two NP–completeproblems, namely HPP and SAT, in both variants of Psystems.