DNA computers: A new computing paradigm

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Since the Adleman's seminal paper [1] in Science reported that it has been succeeded to solve an instance of the directed Hamiltonian path problem solely by manipulating DNA sequences, the research on DNA computers has had much attentions. Currently, DNA computers and Quantum computers are investigated as a new challenge for breaking the limitations of existing computers. In this article, we first introduce the Adleman's experiment, and consider the DNA computer implied by his model. Next, we introduce some theoretical works for DNA computers, splicing systems introduced by Head. Then, we consider several goals of DNA computer research in the future.

Original languageEnglish
Pages (from-to)681-686
Number of pages6
JournalJournal of Photopolymer Science and Technology
Volume11
Issue number4
Publication statusPublished - 1998
Externally publishedYes

Fingerprint

DNA
Hamiltonians
Quantum computers
DNA sequences
Experiments

Keywords

  • Computational problem
  • Dna computer
  • Molecular biology

ASJC Scopus subject areas

  • Polymers and Plastics
  • Materials Chemistry

Cite this

DNA computers : A new computing paradigm. / Sakakibara, Yasubumi.

In: Journal of Photopolymer Science and Technology, Vol. 11, No. 4, 1998, p. 681-686.

Research output: Contribution to journalArticle

@article{8f1b2c3eff5c4156b0a3511b72f55613,
title = "DNA computers: A new computing paradigm",
abstract = "Since the Adleman's seminal paper [1] in Science reported that it has been succeeded to solve an instance of the directed Hamiltonian path problem solely by manipulating DNA sequences, the research on DNA computers has had much attentions. Currently, DNA computers and Quantum computers are investigated as a new challenge for breaking the limitations of existing computers. In this article, we first introduce the Adleman's experiment, and consider the DNA computer implied by his model. Next, we introduce some theoretical works for DNA computers, splicing systems introduced by Head. Then, we consider several goals of DNA computer research in the future.",
keywords = "Computational problem, Dna computer, Molecular biology",
author = "Yasubumi Sakakibara",
year = "1998",
language = "English",
volume = "11",
pages = "681--686",
journal = "Journal of Photopolymer Science and Technology",
issn = "0914-9244",
publisher = "Tokai University",
number = "4",

}

TY - JOUR

T1 - DNA computers

T2 - A new computing paradigm

AU - Sakakibara, Yasubumi

PY - 1998

Y1 - 1998

N2 - Since the Adleman's seminal paper [1] in Science reported that it has been succeeded to solve an instance of the directed Hamiltonian path problem solely by manipulating DNA sequences, the research on DNA computers has had much attentions. Currently, DNA computers and Quantum computers are investigated as a new challenge for breaking the limitations of existing computers. In this article, we first introduce the Adleman's experiment, and consider the DNA computer implied by his model. Next, we introduce some theoretical works for DNA computers, splicing systems introduced by Head. Then, we consider several goals of DNA computer research in the future.

AB - Since the Adleman's seminal paper [1] in Science reported that it has been succeeded to solve an instance of the directed Hamiltonian path problem solely by manipulating DNA sequences, the research on DNA computers has had much attentions. Currently, DNA computers and Quantum computers are investigated as a new challenge for breaking the limitations of existing computers. In this article, we first introduce the Adleman's experiment, and consider the DNA computer implied by his model. Next, we introduce some theoretical works for DNA computers, splicing systems introduced by Head. Then, we consider several goals of DNA computer research in the future.

KW - Computational problem

KW - Dna computer

KW - Molecular biology

UR - http://www.scopus.com/inward/record.url?scp=0008955096&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0008955096&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0008955096

VL - 11

SP - 681

EP - 686

JO - Journal of Photopolymer Science and Technology

JF - Journal of Photopolymer Science and Technology

SN - 0914-9244

IS - 4

ER -