DNA计算机的研究和展望
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(39770210).


Progress in DNA Computer
Author:
Affiliation:

Fund Project:

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

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    DNA计算机是计算机科学和分子生物学互相结合、互相渗透而产生的新兴交叉研究领域.目前已取得较大进展.DNA计算机是以编码的DNA序列为运算对象,通过分子生物学的运算操作以解决复杂的数学难题.DNA计算机的重要特点是信息容量的巨量性和密集性,和处理操作的高度并行性,通过强力搜索策略迅速得出正确的答案,从而使其运算速度大大超过常规计算机的计算速度.介绍了DNA计算机的近期进展和工作原理及其分子生物学的运算操作过程.并对DNA计算机的未来发展前景及在生物信息学中的意义,进行了分析和讨论.

    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.

    参考文献
    相似文献
    引证文献
引用本文

陈惟昌,陈志华,邱红霞,王自强. DNA计算机的研究和展望[J].生物化学与生物物理进展,2001,28(2):156-159

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-04-06
  • 最后修改日期:2000-06-07
  • 接受日期:
  • 在线发布日期:
  • 出版日期: