Dna Computing: 6th International Workshop on Dna-based Computers, Dna 2000, Leiden, the Netherlands, June 13-17, 2000. Revised Papers - Lecture Notes in Computer Science

Marc Notes: Includes bibliographical references and index. Table of Contents: Engineered communications for microbial robotics.- Successive state transitions with I/O interface by molecules.- Solution of a satisfiability problem on a gel-based DNA computer.- Diophantine equations and splicing: A new demonstration of the generative capability of H systems.- About time-varying distributed H systems.- String tile models for DNA computing by self-assembly.- From molecular computing to molecular programming.- Graph replacement chemistry for DNA processing.- DNA and circular splicing?.- Molecular computing with generalized homogeneous P-systems.- Computationally inspired biotechnologies: Improved DNA synthesis and associative search using Error-Correcting Codes and Vector-Quantization?.- Challenges and applications for self-assembled DNA nanostructures?.- A space-efficient randomized DNA algorithm for k-SAT.- A DNA-based random walk method for solving k-SAT.- Solving computational learning problems of Boolean formulae on DNA computers.- The fidelity of annealing-ligation: A theoretical analysis.- DNA implementation of a Royal Road fitness evaluation.- Steady flow micro-reactor module for pipelined DNA computations. Publisher Marketing: This volume constitutes the thoroughly refereed post-proceedings of the 6th International Workshop on DNA-Based Computers, DNA 2000, held in Leiden, The Netherlands, in June 2000. The 16 revised full papers presented together with two invited papers were carefully reviewed and selected from 33 submissions. All aspects of DNA computing, ranging from theoretical and foundational issues to algorithms, are addressed, from the computer science point of view as well as from the molecular biology point of view.

Contributor Bio:  Rozenberg, Grzegorz Junghei Chen received his Ph. D. in Chemistry from NYU, under the supervision of Ned Seeman. He has since worked at Berkeley and is now Associate Professor in the Department of Chemistry and Biochemistry at the University of Delaware. He has edited a Springer book: LNCS 2943, Int. Workshop on DNA Based Computers, DNA 9 (2003). He has authored dozens of papers in key journals areas of chemistry, biochemistry, physics, computing and nanoscience Natascha Jonoska received her Ph. D. in Mathematical Science from SUNY Binghamton and is currently Associate Professor in the Mathematics Dept. at the University of South Florida. She has coedited a number of Springer books: LNCS 2723, Genetic and Evolutionary Computation Conf., GECCO 2003; LNCS 2950, Aspects of Molecular Computing, Essays Dedicated to Tom Head on the Occasion of His 70th Birthday (2004). Natasha has also contributed chapters in various Natural Computing books, and many journal and LNCS articles. Her journal publications cover her interests in both theoretical computer science and natural computing. Grzegorz Rozenberg is the editor of the Springer Natural Computing series; is one of the series editors of the Springer EATCS Texts in Theoretical Computer Science series; was until this year the editor of the Springer journal Natural Computing; is the editor of the Elsevier Theoretical Computer Science journal Track C (Natural Computing). He has also edited or authored dozens of Springer books over the last 30 years. He has authored hundreds of publications in theoretical computer science and natural computing, and has been involved in the organization of dozens of conferences in both communities. He has authored and editeddozens of LNCS volumes and monographs, across a range of theoretical computer science fields and also in the area of natural computing. He has also recently edited some relevant Natural Computing series and EATCS series books, such as: Modelling in Molecular Biology (2004); Computation in Living Cells (2004); DNA Computing -- New Computing Paradigms (Reprint 2005). He also coedited LNCS 2950, Aspects of Molecular Computing, Essays Dedicated to Tom Head on the Occasion of His 70th Birthday (2004).