Topics in the theory of DNA computing

Martyn Amos*, Gheorghe Pun, Grzegorz Rozenberg, Arto Salomaa

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

62 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)3-38
Number of pages36
JournalTheoretical Computer Science
Issue number1
Early online date18 Apr 2002
Publication statusPublished - 25 Sept 2002
Externally publishedYes


Dive into the research topics of 'Topics in the theory of DNA computing'. Together they form a unique fingerprint.

Cite this