Membrane Computing

An Introduction

  • Gheorghe Păun

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

  • Gheorghe Păun
    • 1
    • 2
  1. 1.Institute of Mathematics of the Romanian AcademyBucurestiRomania
  2. 2.Rovira i Virgili UniversityTarragonaSpain

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43601-0
  • Online ISBN 978-3-642-56196-2
  • Series Print ISSN 1619-7127
  • Buy this book on publisher's site