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.
