+612 9045 4394
Aspects of Molecular Computing : Essays Dedicated to Tom Head on the Occasion of His 70th Birthday - Natasha Jonoska

Aspects of Molecular Computing

Essays Dedicated to Tom Head on the Occasion of His 70th Birthday

By: Natasha Jonoska (Editor), Gheorghe Paun (Editor), Grzegorz Rozenberg (Editor)

Paperback Published: 16th December 2003
ISBN: 9783540207818
Number Of Pages: 396

Share This Book:


or 4 easy payments of $39.60 with Learn more
Ships in 7 to 10 business days

Molecular computing is a rapidly growing subarea of natural computing. On the one hand, molecular computing is concerned with the use of bio-molecules for the purpose of actual computations while, on the other hand, it attempts to understand the computational nature of molecular processes going on in living cells.

The book presents a unique and authorative state-of-the-art survey on current research in molecular computing: 30 papers by leading researchers in the area are drawn together on the occasion of the 70th birthday of Tom Head, a pioneer in molecular computing. Among the topics addressed are molecular tiling, DNA self-assembly, splicing systems, DNA-based cryptography, DNA word design, gene assembly, and membrane computing.

Solving Graph Problems by P Systems with Restricted Elementary Active Membranesp. 1
Writing Information into DNAp. 23
Balance Machines: Computing = Balancingp. 36
Eilenberg P Systems with Symbol-Objectsp. 49
Molecular Tiling and DNA Self-assemblyp. 61
On Some Classes of Splicing Languagesp. 84
The Power of Networks of Watson-Crick D0L Systemsp. 106
Fixed Point Approach to Commutation of Languagesp. 119
Remarks on Relativisations and DNA Encodingsp. 132
Splicing Test Tube Systems and Their Relation to Splicing Membrane Systemsp. 139
Digital Information Encoding on DNAp. 152
DNA-based Cryptographyp. 167
Splicing to the Limitp. 189
Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphsp. 202
n-Insertion on Languagesp. 213
Transducers with Programmable Input by DNA Self-assemblyp. 219
Methods for Constructing Coded DNA Languagesp. 241
On the Universality of P Systems with Minimal Symport/Antiport Rulesp. 254
An Algorithm for Testing Structure Freeness of Biomolecular Sequencesp. 266
On Languages of Cyclic Wordsp. 278
A DNA Algorithm for the Hamiltonian Path Problem Using Microfluidic Systemsp. 289
Formal Languages Arising from Gene Repeated Duplicationp. 297
A Proof of Regularity for Finite Splicingp. 309
The Duality of Patterning in Molecular Geneticsp. 318
Membrane Computing: Some Non-standard Ideasp. 322
The P Versis NP Problem Through Cellular Computing with Membranesp. 338
Realizing Switching Functions Using Peptide-Antibody Interactionsp. 353
Plasmids to Solve #3SATp. 361
Communicating Distributed H Systems with Alternating Filtersp. 367
Publications by Thomas J. Headp. 385
Author Indexp. 391
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540207818
ISBN-10: 3540207813
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 396
Published: 16th December 2003
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.13
Weight (kg): 0.57

This product is categorised by