Topics in the theory of DNA computing | Research Group on Natural Computing

Title	Topics in the theory of DNA computing
Publication Type	Journal Papers
Year of Publication	2002
Authors	Amos, M., Paun G., Rozenberg G., & Salomaa A.
Journal Title	Theoretical Computer Science
Publisher	Elsevier
Place Published	Amsterdam (The Netherlands)
Volume	287
Pages	3 - 38
Abstract	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.
Keywords	biomolecular tool box, Boolean circuits, cryptography, DNA computing, DNA molecules, molecular computing, recursively enumerable languages, splicing systems, turing universality
URL	http://www.ingentaconnect.com/content/els/03043975/2002/00000287/00000001/art00134
Issue	1
ISSN Number	0304-3975
DOI	10.1016/S0304-3975(02)00134-2