Aspects of Molecular Computing
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...
Search in google:
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 Membranes1Writing Information into DNA23Balance Machines: Computing = Balancing36Eilenberg P Systems with Symbol-Objects49Molecular Tiling and DNA Self-assembly61On Some Classes of Splicing Languages84The Power of Networks of Watson-Crick D0L Systems106Fixed Point Approach to Commutation of Languages119Remarks on Relativisations and DNA Encodings132Splicing Test Tube Systems and Their Relation to Splicing Membrane Systems139Digital Information Encoding on DNA152DNA-based Cryptography167Splicing to the Limit189Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs202n-Insertion on Languages213Transducers with Programmable Input by DNA Self-assembly219Methods for Constructing Coded DNA Languages241On the Universality of P Systems with Minimal Symport/Antiport Rules254An Algorithm for Testing Structure Freeness of Biomolecular Sequences266On Languages of Cyclic Words278A DNA Algorithm for the Hamiltonian Path Problem Using Microfluidic Systems289Formal Languages Arising from Gene Repeated Duplication297A Proof of Regularity for Finite Splicing309The Duality of Patterning in Molecular Genetics318Membrane Computing: Some Non-standard Ideas322The P Versis NP Problem Through Cellular Computing with Membranes338Realizing Switching Functions Using Peptide-Antibody Interactions353Plasmids to Solve #3SAT361Communicating Distributed H Systems with Alternating Filters367Publications by Thomas J. Head385Author Index391
