A Survey of DNA Computing

高琳,许进,张军英
DOI: https://doi.org/10.3321/j.issn:0372-2112.2001.07.031
2001-01-01
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 has been 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?