%0 Generic %D 2002 %T Topics in the theory of DNA computing %A Martyn Amos %A Gheorghe Paun %A Grzegorz Rozenberg %A Arto Salomaa %C Amsterdam (The Netherlands) %I Elsevier %K biomolecular tool box %K Boolean circuits %K cryptography %K DNA computing %K DNA molecules %K molecular computing %K recursively enumerable languages %K splicing systems %K turing universality %N 1 %P 3 - 38 %R 10.1016/S0304-3975(02)00134-2 %V 287 %X 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.