Journal of Computer and System Sciences
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
Membrane computing and complexity theory: A characterization of PSPACE
Journal of Computer and System Sciences
Uniform solutions to SAT and Subset Sum by spiking neural P systems
Natural Computing: an international journal
The Oxford Handbook of Membrane Computing
The Oxford Handbook of Membrane Computing
UC'05 Proceedings of the 4th international conference on Unconventional Computation
Hi-index | 0.00 |
Within the framework of membrane systems, distributed parallel computing models inspired by the functioning of the living cell, various computational complexity classes have been defined, which can be compared against the computational complexity classes defined for Turing machines. Here some issues and results concerning computational complexity of membrane systems are discussed. In particular, we focus our attention on the comparison among complexity classes for membrane systems with active membranes (where new membranes can be created by division of membranes which exist in the system in a given moment) and the classes PSPACE, EXP, and EXPSPACE.