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

Contents

Introduction to Membrane Computing
1
P System Models for Mechanosensitive Channels
43
P Systems for Biological Dynamics
82
Modeling Respiration in Bacteria and RespirationPhotosynthesis Interaction in Cyanobacteria Using a P System Simulator
129
Modeling CellMediated Immunity by Means of P Systems
159
A Membrane Computing Model of Photosynthesis
181
Modeling p53 Signaling Pathways by Using Multiset Processing
203
Static Sorting P Systems
215
An Analysis of a Public Key Protocol with Membranes
283
Membrane Algorithms Approximate Algorithms for NPComplete Optimization Problems
303
Computationally Hard Problems Addressed Through P Systems
315
Linguistic Membrane Systems and Applications
347
Parsing with P Automata
389
Available Membrane Computing Software
411
Selective Bibliography of Membrane Computing
437
Copyright

MembraneBased Devices Used in Computer Graphics
253

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.