Progress in DNA Computer
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

This work was supported by a grant from National Natural Sciences Foundation of China (39770210).

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    DNA computer is a new research field which combines both 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 sequences encoding all candidate solutions to the computational problem of interest and 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 computation and brute force search strategy, can solve the NP complete problems with polynomial time. The recent advances and principle of DNA computer are introduced. The future development and the bioinformatical significance of DNA computer are also analyzed and discussed.

    Reference
    Related
    Cited by
Get Citation

CHEN Wei-Chang, CHEN Zhi-Hua, QIU Hong-Xia, WANG Zi-Qiang. Progress in DNA Computer[J]. Progress in Biochemistry and Biophysics,2001,28(2):156-159

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 06,2000
  • Revised:June 07,2000
  • Accepted:
  • Online:
  • Published: