The field of practical DNA computing opened in 1994 with Adleman's paper,in which a laboratory experi-ment involving DNA molecules was used to solve a small instance of the Hamiltonian Path problem. The characteri...The field of practical DNA computing opened in 1994 with Adleman's paper,in which a laboratory experi-ment involving DNA molecules was used to solve a small instance of the Hamiltonian Path problem. The characteris-tic of this computation is its powerful ability in parallelism, its huge storage and high energy efficiency. This papermainly introduces the principles of DNA computing and the sticker computing model.展开更多
基金国家自然科学基金(the National Natural Science Foundation of China under Grant No.60403002) 浙江省自然科学基金(the NaturalScience Foundation of Zhejiang Province of China under Grant No.ZJNSF- Y105654)。
文摘The field of practical DNA computing opened in 1994 with Adleman's paper,in which a laboratory experi-ment involving DNA molecules was used to solve a small instance of the Hamiltonian Path problem. The characteris-tic of this computation is its powerful ability in parallelism, its huge storage and high energy efficiency. This papermainly introduces the principles of DNA computing and the sticker computing model.