Journal of Computer and System Sciences
P systems with active membranes: attacking NP-complete problems
Journal of Automata, Languages and Combinatorics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Computing with Membranes: Attacking NP-Complete Problems
UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
Solving NP-Complete Problems Using P Systems with Active Membranes
UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
Complexity classes in models of cellular computing with membranes
Natural Computing: an international journal
The computational power of cell division in P systems: Beating down parallel computers?
Natural Computing: an international journal
Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes
Fundamenta Informaticae
A fast P system for finding a balanced 2-partition
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Membrane computing and complexity theory: A characterization of PSPACE
Journal of Computer and System Sciences
Membrane Dissolution and Division in P
UC '09 Proceedings of the 8th International Conference on Unconventional Computation
Complexity aspects of polarizationless membrane systems
Natural Computing: an international journal
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
A polynomial complexity class in P systems using membrane division
Journal of Automata, Languages and Combinatorics
On the power of dissolution in p systems with active membranes
WMC'05 Proceedings of the 6th international conference on Membrane Computing
An approach to computational complexity in membrane computing
WMC'04 Proceedings of the 5th international conference on Membrane Computing
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
Attacking the common algorithmic problem by recognizer p systems
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
Depth-first search with P systems
CMC'10 Proceedings of the 11th international conference on Membrane computing
Polynomial complexity classes in spiking neural P systems
CMC'10 Proceedings of the 11th international conference on Membrane computing
Selected topics in computational complexity of membrane systems
Computation, cooperation, and life
On the parallelizability of languages accepted by P automata
Computation, cooperation, and life
Deciding according to the shortest computations
CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe
On the power of computing with proteins on membranes
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Variants of distributed p automata and the efficient parallelizability of languages
CMC'11 Proceedings of the 12th international conference on Membrane Computing
| Hi-index | 0.00 |
In this paper, a computational complexity theory within the framework of Membrane Computing is introduced. Polynomial complexity classes associated with different models of cell-like and tissue-like membrane systems are defined and the most relevant results obtained so far are presented. Many attractive characterizations of P ≠ NP conjecture within the framework of a bio-inspired and non-conventional computing model are deduced.