Membrane Computing : An Introduction

by
Format: Hardcover
Pub. Date: 2002-12-01
Publisher(s): Springer Verlag
  • Free Shipping Icon

    This Item Qualifies for Free Shipping!*

    *Excludes marketplace orders.

List Price: $124.95

Rent Textbook

Select for Price
There was a problem. Please try again later.

Rent Digital

Rent Digital Options
Online:30 Days access
Downloadable:30 Days
$19.80
Online:60 Days access
Downloadable:60 Days
$26.40
Online:90 Days access
Downloadable:90 Days
$33.00
Online:120 Days access
Downloadable:120 Days
$39.60
Online:180 Days access
Downloadable:180 Days
$42.90
Online:1825 Days access
Downloadable:Lifetime Access
$65.99
$42.90

New Textbook

We're Sorry
Sold Out

Used Textbook

We're Sorry
Sold Out

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Summary

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.

Table of Contents

Preface vii
Introduction: Membrane Computing -- What It Is and What It Is Not
1(6)
Prerequisites
7(44)
The Biological Membrane
7(8)
The Structure of the Plasma Membrane
8(2)
Trans-membrane Transport
10(4)
Cellular Division: Mitosis
14(1)
The Neuron
15(1)
Elements of Computability
16(34)
Basic Notions and Notations
17(1)
Operations with Strings and Languages
18(1)
Chomsky Grammars
19(3)
Characterizations, Necessary Conditions
22(2)
Lindenmayer Systems
24(2)
Finite Automata, Turing Machines
26(3)
Regulated Rewriting
29(10)
On the Difference Between CS and RE
39(1)
Universal Turing Machines and Type-0 Grammars
40(2)
Splicing, Insertion-Deletion, Context Adjoining
42(3)
Elements of Complexity
45(4)
Multisets
49(1)
Bibliographical Notes
50(1)
Membrane Systems with Symbol-Objects
51(78)
A Simple Class
51(4)
Two Examples
55(3)
The Power of the Simple Class
58(6)
Basic Extensions
64(21)
Dissolving a Membrane
64(6)
Priorities Among the Evolution Rules
70(1)
Two Further Examples
71(3)
The Power of Priority
74(3)
The Power of Synchronization
77(8)
A Formal Definition
85(6)
Further Extensions
91(23)
Weak Target Commands
91(2)
Controlling the Permeability of Membranes
93(6)
Communication Controlled by Concentration
99(3)
Creating Rules During the Computation
102(2)
Using Promoters/Inhibitors
104(10)
Systems with External Output
114(11)
Bibliographical Notes
125(4)
Trading Evolution for Communication
129(32)
Systems with Symport/Antiport
130(3)
Computational Universality
133(8)
Controls on the Use of Rules
141(3)
Following the Traces of Objects
144(9)
Systems with Carriers
153(6)
Bibliographical Notes
159(2)
Structuring the Objects
161(74)
Rewriting Membrane Systems
162(18)
Some Variants and Their Power
180(31)
Rule Creation
181(1)
Conditional Rewriting
181(5)
Conditional Communication
186(13)
Replicated Rewriting
199(9)
Parallel Rewriting
208(3)
Splicing Membrane Systems
211(12)
Contextual Membrane Systems
223(3)
Insertion--Deletion Membrane Systems
226(5)
Bibliographical Notes
231(4)
Networks of Membranes
235(36)
The Splicing Case
236(2)
Using Symport/Antiport Rules
238(11)
Neural-like Networks of Membranes
249(20)
Definitions and Examples
249(7)
The Computational Power
256(11)
The Computational Efficiency
267(2)
Bibliographical Notes
269(2)
Trading Space for Time
271(58)
Complexity Classes for Membrane Systems
271(2)
Using Membrane Division
273(28)
Solving SAT in Linear Time
281(5)
Solving the Hamiltonian Path Problem
286(4)
Using Cooperative Rules
290(8)
Is Membrane Division Necessary?
298(3)
Using Membrane Creation
301(20)
Solving SAT
311(5)
Solving HPP
316(2)
The Case of String-Objects
318(3)
Using String Replication
321(2)
Using Pre-computed Resources
323(4)
Bibliographical Notes
327(2)
Further Technical Results
329(38)
Decidability Results
329(11)
Unary Systems
340(4)
A Representation of Context-free Languages
344(4)
Valuating the String--Objects
348(3)
Systems with Enhanced Membrane Handling
351(3)
Brief Excursion Through the Literature
354(13)
Generalized Sequential Membrane Systems
354(3)
Bidimensional Objects
357(1)
Membrane Systems and Stream X-machines
357(2)
Membrane Systems and Ambient Calculus
359(2)
A Direct Construction of a Universal System
361(2)
Further Research Topics
363(4)
(Attempts to Get) Back to Reality
367(32)
Getting Closer to the Cell by Energy Accounting
367(6)
Getting Closer to the Cell by Gemmation
373(2)
Getting Closer to the Cell: Bilayer Membranes
375(4)
In Silico Implementations
379(5)
Artificial Life Applications
384(8)
A Simulation of Photosynthesis
392(7)
Open Problems 399(2)
Universality Results 401(2)
References 403(14)
Index 417

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.