DNA Based Computers II


Book Description

The fledgling field of DNA computers began in 1994 when Leonard Adleman surprised the scientific community by using DNA molecules, protein enzymes, and chemicals to solve an instance of a hard computational problem. This volume presents results from the second annual meeting on DNA computers held at Princeton only one and one-half years after Adleman's discovery. By drawing on the analogy between DNA computing and cutting-edge fields of biology (such as directed evolution), this volume highlights some of the exciting progress in the field and builds a strong foundation for the theory of molecular computation.




DNA Based Computers V


Book Description

This proceedings volume presents the talks from the Fifth Annual Meeting on DNA Based Computers held at MIT. The conference brought together researchers and theorists from many disciplines who shared research results in biomolecular computation. Two styles of DNA computing were explored at the conference: 1) DNA computing based on combinatorial search, where randomly created DNA strands are used to encode potential solutions to a problem, and constraints induced by the problem are used to identify DNA strands that are solution witnesses; and 2) DNA computing based on finite-state machines, where the state of a computation is encoded in DNA, which controls the biochemical steps that advance the DNA-based machine from state to state. Featured articles include discussions on the formula satisfiability problem, self-assembly and nanomachines, simulation and design of molecular systems, and new theoretical approaches.




DNA- and RNA-Based Computing Systems


Book Description

Discover the science of biocomputing with this comprehensive and forward-looking new resource DNA- and RNA-Based Computing Systems delivers an authoritative overview of DNA- and RNA-based biocomputing systems that touches on cutting-edge advancements in computer science, biotechnology, nanotechnology, and materials science. Accomplished researcher, academic, and author Evgeny Katz offers readers an examination of the intersection of computational, chemical, materials, and engineering aspects of biomolecular information processing. A perfect companion to the recently published Enzyme-Based Computing by the same editor, the book is an authoritative reference for those who hope to better understand DNA- and RNA-based logic gates, multi-component logic networks, combinatorial calculators, and related computational systems that have recently been developed for use in biocomputing devices. DNA- and RNA-Based Computing Systems summarizes the latest research efforts in this rapidly evolving field and points to possible future research foci. Along with an examination of potential applications in biosensing and bioactuation, particularly in the field of biomedicine, the book also includes topics like: A thorough introduction to the fields of DNA and RNA computing, including DNA/enzyme circuits A description of DNA logic gates, switches and circuits, and how to program them An introduction to photonic logic using DNA and RNA The development and applications of DNA computing for use in databases and robotics Perfect for biochemists, biotechnologists, materials scientists, and bioengineers, DNA- and RNA-Based Computing Systems also belongs on the bookshelves of computer technologists and electrical engineers who seek to improve their understanding of biomolecular information processing. Senior undergraduate students and graduate students in biochemistry, materials science, and computer science will also benefit from this book.




DNA Computing


Book Description

This book constitutes the thoroughly refereed post-proceedings of the 9th International Workshop on DNA Based Computers, DNA9, held in Madison, Wisconsin, USA in June 2003. The 22 revised full papers presented were carefully selected during two rounds of reviewing and improvement from initially 60 submissions. The papers are organized in topical sections on new experiments and tools, theory, computer simulation and sequence design, self-assembly and autonomous molecular computation, experimental solutions, and new computing models.




Bioinformatics Methods and Protocols


Book Description

Computers have become an essential component of modern biology. They help to manage the vast and increasing amount of biological data and continue to play an integral role in the discovery of new biological relationships. This in silico approach to biology has helped to reshape the modern biological sciences. With the biological revolution now among us, it is imperative that each scientist develop and hone today’s bioinformatics skills, if only at a rudimentary level. Bioinformatics Methods and Protocols was conceived as part of the Methods in Molecular Biology series to meet this challenge and to provide the experienced user with useful tips and an up-to-date overview of current developments. It builds upon the foundation that was provided in the two-volume set published in 1994 entitled Computer Analysis of Sequence Data. We divided Bioinformatics Methods and Protocols into five parts, including a thorough survey of the basic sequence analysis software packages that are available at most institutions, as well as the design and implemen- tion of an essential introductory Bioinformatics course. In addition, we included sections describing specialized noncommercial software, databases, and other resources available as part of the World Wide Web and a stimul- ing discussion of some of the computational challenges biologists now face and likely future solutions.




Aspects of Molecular Computing


Book Description

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.




DNA Computing


Book Description

This book constitutes the thoroughly refereed post-proceedings of the 7th International Workshop on DNA-Based Computers, DNA7, held in Tampa, Florida, USA, in June 2001. The 26 revised full papers presented together with 9 poster papers were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections on experimental tools, theoretical tools, probabilistic computational models, computer simulation and sequence design, algorithms, experimental solutions, nano-tech devices, biomimetic tools, new computing models, and splicing systems and membranes.




DNA Computing


Book Description

The papers in this volume were presented at the 6th International Meeting on DNA Based Computers, organized by the Leiden Center for Natural Computing and held from June 13 to June 17, 2000 at The Lorentz Center, University of Leiden, Leiden, The Netherlands. DNA Computing is a novel and fascinating development at the interface of computer science and molecular biology. It has emerged in recent years, not simply as an exciting technology for information processing, but also as a catalyst for knowledge transfer between information processing, nanotechnology, and biology. This area of research has the potential to change our understanding of the theory and practice of computing. The call for papers and poster presentations sought contributions of original research and technical expositions in all areas of bio-computation. A total of 33 abstracts were submitted of which 16 were accepted for presentation and included in the proceedings. The papers were selected by the program committee based on originality and quality of research and on relevance to the bio-computing eld. Invited talks were given by Masami Hagiya (Tokyo University), Laura La- weber (Princeton University), John Reif (Duke University), Thomas Schmidt (Leiden University), and Lloyd M. Smith (University of Wisconsin). Invited - pers based on the talks by Hagiya and Reif are included in this volume, along with the contributed papers. Additional tutorials were held on the rst and last days of the conference.




DNA Computing


Book Description

This book constitutes the thoroughly refereed post-proceedings of the 11th International Workshop on DNA Based Computers, DNA11, held in London, ON, Canada, in June 2005. The 34 revised full papers presented were carefully selected during two rounds of reviewing and improvement from an initial total of 79 submissions. The wide-ranging topics include in vitro and in vivo biomolecular computation, algorithmic self-assembly, DNA device design, DNA coding theory, and membrane computing.




Handbook of Natural Computing


Book Description

Natural Computing is the field of research that investigates both human-designed computing inspired by nature and computing taking place in nature, i.e., it investigates models and computational techniques inspired by nature and also it investigates phenomena taking place in nature in terms of information processing. Examples of the first strand of research covered by the handbook include neural computation inspired by the functioning of the brain; evolutionary computation inspired by Darwinian evolution of species; cellular automata inspired by intercellular communication; swarm intelligence inspired by the behavior of groups of organisms; artificial immune systems inspired by the natural immune system; artificial life systems inspired by the properties of natural life in general; membrane computing inspired by the compartmentalized ways in which cells process information; and amorphous computing inspired by morphogenesis. Other examples of natural-computing paradigms are molecular computing and quantum computing, where the goal is to replace traditional electronic hardware, e.g., by bioware in molecular computing. In molecular computing, data are encoded as biomolecules and then molecular biology tools are used to transform the data, thus performing computations. In quantum computing, one exploits quantum-mechanical phenomena to perform computations and secure communications more efficiently than classical physics and, hence, traditional hardware allows. The second strand of research covered by the handbook, computation taking place in nature, is represented by investigations into, among others, the computational nature of self-assembly, which lies at the core of nanoscience, the computational nature of developmental processes, the computational nature of biochemical reactions, the computational nature of bacterial communication, the computational nature of brain processes, and the systems biology approach to bionetworks where cellular processes are treated in terms of communication and interaction, and, hence, in terms of computation. We are now witnessing exciting interaction between computer science and the natural sciences. While the natural sciences are rapidly absorbing notions, techniques and methodologies intrinsic to information processing, computer science is adapting and extending its traditional notion of computation, and computational techniques, to account for computation taking place in nature around us. Natural Computing is an important catalyst for this two-way interaction, and this handbook is a major record of this important development.