© 2002

Membrane Computing

An Introduction


Part of the Natural Computing Series book series (NCS)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Gheorghe Păun
    Pages 7-50
  3. Gheorghe Păun
    Pages 51-127
  4. Gheorghe Păun
    Pages 129-159
  5. Gheorghe Păun
    Pages 161-234
  6. Gheorghe Păun
    Pages 235-269
  7. Gheorghe Păun
    Pages 271-328
  8. Gheorghe Păun
    Pages 329-366
  9. Gheorghe Păun
    Pages 367-397
  10. Back Matter
    Pages 399-420

About this book


Like quantum computing or DNA computing, membrane computing is an unconventional model of computation associated with a new computing paradigm. The field of membrane computing was initiated in 1998 by the author of this book; it is a branch of natural computing inspired by the structure and functioning of the living cell and devises distributed parallel computing models in the form of membrane systems, also called P systems.
This book is the first monograph surveying the new field in a systematic and coherent way. It presents the central notions and results: the main classes of P systems, the main results about their computational power and efficiency, a complete bibliography, and a series of open problems and research topics. Thus, the book is indispensible reading for anybody interested in molecular computing.


Biocomputing Biologically motivated computing Biology of the cell Computational complexity DNA computing Evolution Extension Membrane computing Natural Computing New Computing Paradigms Simulation Turing compatibiity artificial life communication complexity

Authors and affiliations

  1. 1.Institute of Mathematics of the Romanian AcademyBucurestiRomania
  2. 2.Rovira i Virgili UniversityTarragonaSpain

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking
Energy, Utilities & Environment
Oil, Gas & Geosciences


From the reviews:

"The subject of this book is the new computing model known as P-systems (honoring the initiator of the model who is the author of this book) and also as membrane systems. … the book introduces complexity classes of problems that are suitable for membrane systems. It also provides many open problems in such membrane complexity theory. … The book has extensive references, open problems and many ideas for further development." (Natasha Jonoska, Zentralblatt MATH, Vol. 1034, 2004)