Topics in the theory of DNA computing

TitleTopics in the theory of DNA computing
Publication TypeJournal Papers
Year of Publication2002
AuthorsAmos, M., Paun G., Rozenberg G., & Salomaa A.
Journal TitleTheoretical Computer Science
PublisherElsevier
Place PublishedAmsterdam (The Netherlands)
Volume287
Pages3 - 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.

Keywordsbiomolecular tool box, Boolean circuits, cryptography, DNA computing, DNA molecules, molecular computing, recursively enumerable languages, splicing systems, turing universality
Issue1
ISSN Number0304-3975
DOI10.1016/S0304-3975(02)00134-2