Skip to main content
SpringerLink
Log in
Book cover

Membrane Computing

An Introduction

  • Book
  • © 2002

Overview

Authors:
  1. Gheorghe Păun

    1. Institute of Mathematics of the Romanian Academy, Bucuresti, Romania
      Rovira i Virgili University, Tarragona, Spain

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • First monographic presentation of Membrane Computing (P systems)
  • State of the art of the domain
  • Complete bibliography

Part of the book series: Natural Computing Series (NCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  2. Introduction: Membrane Computing — What It Is and What It Is Not

    • Gheorghe Păun
    Pages 1-6

  3. Prerequisites

    • Gheorghe Păun
    Pages 7-50

  4. Membrane Systems with Symbol—Objects

    • Gheorghe Păun
    Pages 51-127

  5. Trading Evolution for Communication

    • Gheorghe Păun
    Pages 129-159

  6. Structuring the Objects

    • Gheorghe Păun
    Pages 161-234

  7. Networks of Membranes

    • Gheorghe Păun
    Pages 235-269

  8. Trading Space for Time

    • Gheorghe Păun
    Pages 271-328

  9. Further Technical Results

    • Gheorghe Păun
    Pages 329-366

  10. (Attempts to Get) Back to Reality

    • Gheorghe Păun
    Pages 367-397

  11. Back Matter

    Pages 399-420
    Download chapter PDF
Back to top

Keywords

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.

Reviews

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)

Authors and Affiliations

  • Institute of Mathematics of the Romanian Academy, Bucuresti, Romania

    Gheorghe Păun

  • Rovira i Virgili University, Tarragona, Spain

    Gheorghe Păun

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation