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
U2 - 10.2494/photopolymer.11.681
DO - 10.2494/photopolymer.11.681
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 -