Topics in the theory of DNA computing

Martyn Amos; Gheorghe Pun; Grzegorz Rozenberg; Arto Salomaa

doi:10.1016/S0304-3975(02)00134-2

Topics in the theory of DNA computing

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

68 Citations (Scopus)

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.

Original language	English
Pages (from-to)	3-38
Number of pages	36
Journal	Theoretical Computer Science
Volume	287
Issue number	1
Early online date	18 Apr 2002
DOIs	https://doi.org/10.1016/S0304-3975(02)00134-2
Publication status	Published - 25 Sept 2002
Externally published	Yes

Keywords

Biomolecular tool box
Boolean circuits
Cryptography
DNA computing
DNA molecules
Molecular computing
Recursively enumerable languages
Splicing systems
Turing universality

Access to Document

10.1016/S0304-3975(02)00134-2

Cite this

@article{f6ac4ac77a6b4ae2b7549629c1d2e0cd,

title = "Topics in the theory of DNA computing",

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",

author = "Martyn Amos and Gheorghe Pun and Grzegorz Rozenberg and Arto Salomaa",

year = "2002",

month = sep,

day = "25",

doi = "10.1016/S0304-3975(02)00134-2",

language = "English",

volume = "287",

pages = "3--38",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Topics in the theory of DNA computing

AU - Amos, Martyn

AU - Pun, Gheorghe

AU - Rozenberg, Grzegorz

AU - Salomaa, Arto

PY - 2002/9/25

Y1 - 2002/9/25

N2 - 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.

AB - 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.

KW - Biomolecular tool box

KW - Boolean circuits

KW - Cryptography

KW - DNA computing

KW - DNA molecules

KW - Molecular computing

KW - Recursively enumerable languages

KW - Splicing systems

KW - Turing universality

U2 - 10.1016/S0304-3975(02)00134-2

DO - 10.1016/S0304-3975(02)00134-2

M3 - Article

AN - SCOPUS:0037174197

SN - 0304-3975

VL - 287

SP - 3

EP - 38

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1

ER -

Topics in the theory of DNA computing

Abstract

Keywords

Access to Document

Fingerprint

Cite this