© 2005

Theoretical and Experimental DNA Computation


  • A detailed survey of the entire field of DNA computation

  • Describes recent theoretical and experimental developments

  • Outlines the challenges faced by researchers in the field

  • Suggests possible future directions


Part of the Natural Computing Series book series (NCS)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Pages 1-4
  3. Pages 71-107
  4. Pages 109-145
  5. Pages 147-156
  6. Back Matter
    Pages 157-173

About this book


This book provides a broad overview of the entire field of DNA computation, tracing its history and development. It contains detailed descriptions of all major theoretical models and experimental results to date, which are lacking in existing texts, and discusses potential future developments. This book will provide a useful reference source for researchers and students, as well as an accessible introduction for people new to the field.

The field of DNA computation has flourished since the publication of Adleman's seminal article, in which he demonstrated for the first time how a computation may be performed at a molecular level by performing standard operations on a tube of DNA strands. Since Adleman's original experiment, interest in DNA computing has increased dramatically. This monograph provides a detailed survey of the field, before describing recent theoretical and experimental developments. It concludes by outlining the challenges faced by researchers in the field and suggests possible future directions.


DNA DNA computing cellular computing complexity molecular computing nanotechnology theoretical computer science

Authors and affiliations

  1. 1.Department of Computer Science, School of Engineering, Computer Science and MathematicsUniversity of ExeterExeterUK

Bibliographic information

Industry Sectors
Chemical Manufacturing
Health & Hospitals
Consumer Packaged Goods


From the reviews:

"Biomolecular computing, also known as DNA computing, has been a subject of research and scientific conversations for little over a decade. … Amos has made an effort to bring … the book closer to both theoreticians and the experimentalists. … I found Amos’s writing style very forthcoming, clear and friendly. It was a pleasure to read the book. … Any graduate student or a researcher without prior knowledge about biomolecular computing … will find this book informative, and a great introduction to the subject." (Nataša Jonoska, Genetic Programming and Evolvable Machines, Vol. 7, 2006)

"Amos describes the major theoretical models in common usage, and reports on the experimental implementations thereof. … the value of this book is twofold. First, it serves as a good primer on this emerging field for the novice reader. Second, it provides an account of the author’s contributions to the field … . I would recommend the book to researchers in the field, and to graduate students … as well as to those readers who are simply interested in the topic." (John Fulcher, Computing Reviews, April, 2006)

"The book is an overview of DNA computing. It touches both theoretical and experimental aspects. … The book is a good introduction to DNA computing for both new researchers, and readers having general interests." (Maulik S. Dave, SIGACT News, Vol. 39 (2), 2008)