Topics in the theory of DNA computing
DNA computing, or, more generally, molecular computing, is an exciting fast developing interdisciplinary area. Research in this area concerns theory, experiments, and applications of DNA computing. In this paper, we demonstrate the theoretical developments by discussing a number of selected topics. We also give an introduction to the basic structure of DNA and the basic DNA processing tools. (C) 2002 Elsevier Science B.V. All rights reserved.
dna computing molecular computing dna molecules biomolecular tool box turing universality recursively enumerable languages boolean circuits cryptography splicing systems