Progress in DNA Computer
- VernacularTitle:DNA计算机的研究和展望
- Author:
Weichang CHEN
;
Zhihua CHEN
;
Hongxia QIU
;
Ziqiang WANG
- Publication Type:Journal Article
- Keywords:
DNA computer;
NP complete problem;
parallel computation;
brute force search strategy;
complementary DNA strands
- From:
Progress in Biochemistry and Biophysics
2001;28(2):156-159
- CountryChina
- Language:Chinese
-
Abstract:
DNA computer is a new research field which combines bot h the computer science and molecular biology. DNA computer is proposed to solve a class of hard problems of mathematical complexity by using a set of DNA sequen ces encoding all candidate solutions to the computational problem of interest an d find out the correct answers by serial manipulations of biochemical reactions. DNA computer is exactly a biomolecular computer which stores a vast quantity of information with high density. DNA computer, by means of its huge parallel comp utation and brute force search strategy, can solve the NP complete problems with polynomial time. The recent advances and principle of DNA computer are introduc ed. The future development and the bioinformatical significance of DNA computer are also analyzed and discussed.
