Survey of DNA computing

Lin Gao,Jin Xu,Junying Zhang
2001-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:DNA computing is a new method of simulating molecular biology structure of DNA by means of molecular biology technological computation. This method suggests a new way of solving a NP-complete problem, and is widely used in many respects. This article first introduces the basic idea of DNA computing, and then presents a review of the most important advances in the last few years. The relation of DNA computing and GAs is analyzed. Finally, the state of DNA computing is surveyed and future research directions are pointed out.
What problem does this paper attempt to address?