Computational complexity of tissue-like P systems
Journal of Complexity
On sets of numbers accepted by P/T systems composed by join
Theoretical Computer Science
Membrane computing at twelve years
CMC'10 Proceedings of the 11th international conference on Membrane computing
A small universal splicing P system
CMC'10 Proceedings of the 11th international conference on Membrane computing
CMC'10 Proceedings of the 11th international conference on Membrane computing
Membrane computing at twelve years (back to turku)
UC'11 Proceedings of the 10th international conference on Unconventional computation
Asynchronous P systems with active membranes
Theoretical Computer Science
Towards bridging two cell-inspired models: P systems and R systems
Theoretical Computer Science
Conformon p systems and topology of information flow
WMC'09 Proceedings of the 10th international conference on Membrane Computing
On the power of computing with proteins on membranes
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Circular post machines and p systems with exo-insertion and deletion
CMC'11 Proceedings of the 12th international conference on Membrane Computing
P systems with active membranes operating under minimal parallelism
CMC'11 Proceedings of the 12th international conference on Membrane Computing
Turing computability and membrane computing
CMC'12 Proceedings of the 13th international conference on Membrane Computing
| Hi-index | 0.00 |
Membrane systems are a new class of distributed and parallel model of computation inspired by the subdivision of living cells into compartments delimited by membranes. Their hierarchal internal structure, their locality of interactions, their inherent parallelism and also their capacity to create new compartments, represent the distinguishing hallmarks of membrane systems. Membrane computing, the study of membrane systems, is a fascinating and fast growing area of research. The main streams of current investigations in Membrane Computing concern theoretical computer science and the modeling of complex systems. In this monograph, Pierluigi Frisco considers the former trend: he presents an in-depth study of the formal language and computational complexity aspects of the most widely investigated models of membrane systems. The study gives a comprehensive understanding of the computational power of the models considered, shows different proof techniques used for each study, and introduces links highlighting the similarities and differences between their computational power. These models cover a broad range of features, giving a grasp of the enormous flexibility of the framework offered by membrane systems.