Applications of Membrane Computing

Front Cover
Gabriel Ciobanu, Mario J. Pérez-Jiménez, Gheorghe Păun
Springer Science & Business Media, Aug 6, 2007 - Computers - 441 pages

Membrane computing is a branch of natural computing which investigates computing models abstracted from the structure and functioning of living cells and from their interactions in tissues or higher-order biological structures. The models considered, called membrane systems (P systems), are parallel, distributed computing models, processing multisets of symbols in cell-like compartmental architectures. In many applications membrane systems have considerable advantages – among these are their inherently discrete nature, parallelism, transparency, scalability and nondeterminism.

In dedicated chapters, leading experts explain most of the applications of membrane computing reported so far, in biology, computer science, computer graphics and linguistics. The book also contains detailed reviews of the software tools used to simulate P systems.


What people are saying - Write a review

We haven't found any reviews in the usual places.

Selected pages


Introduction to Membrane Computing
P System Models for Mechanosensitive Channels
P Systems for Biological Dynamics
Modeling Respiration in Bacteria and RespirationPhotosynthesis Interaction in Cyanobacteria Using a P System Simulator
Modeling CellMediated Immunity by Means of P Systems
A Membrane Computing Model of Photosynthesis
Modeling p53 Signaling Pathways by Using Multiset Processing
Static Sorting P Systems
An Analysis of a Public Key Protocol with Membranes
Membrane Algorithms Approximate Algorithms for NPComplete Optimization Problems
Computationally Hard Problems Addressed Through P Systems
Linguistic Membrane Systems and Applications
Parsing with P Automata
Available Membrane Computing Software
Selective Bibliography of Membrane Computing

MembraneBased Devices Used in Computer Graphics

Other editions - View all

Common terms and phrases

Popular passages

Page 8 - Golgi apparatus, vesicles, etc); a membrane without any other membrane inside it is said to be elementary. Each membrane determines a compartment, also called region, the space delimited from above by it and from below by the membranes placed directly inside, if any exists.

About the author (2007)

The first editor, Gabriel Ciobanu, has considerable experience in natural computing and theoretical computer science, and coedited the Natural Computing series book "Modelling in Molecular Biology" (2004). The second editor initiated the field of membrane computing in 1998; authored in 2002 the Natural Computing series book "Membrane Computing -- An Introduction", the only dedicated book on this topic; and has co-organized and co-edited relevant workshops (e.g., the International Workshop on Membrane Computing 2002) and proceedings. The third editor, Mario J. Perez-Jimenez, has considerable experience in the fields of natural computing, molecular computing, DNA computing, unconventional computing, etc., and recently coorganized the Int. Workshop on Membrane Computing 2004.