期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

DNA计算方法 被引量：1

DNA Computation
下载PDF
导出
摘要 DNA计算是应用分子生物技术进行计算的新方法。本文主要介绍了DNA计算的基本思想及在解决NP完全问题中的应用。 DNA algorithm is a new method for computation using the technology in molecular biology. This article first introduces the basic idea of DNA computation, then presents DNA computing method for solving NP-complete problems.
作者 李燕 王秀峰
机构地区 浙江师范大学计算机科学与工程学院 南开大学信息工程学院
出处 《计算机科学》 CSCD 北大核心 2004年第5期142-143,共2页 Computer Science
关键词 DNA计算 分子生物技术 智能化 NP完全问题 最大团问题 神经网络模型 NP-complete problem,DNA computing,Max clique
分类号 TP183 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献16

  • 1[1]加里M R,约翰逊D S.计算机和难解性[M].科学出版社,1990 被引量：1
  • 2史忠植著..神经计算[M].北京:电子工业出版社,1993:340.
  • 3[3]Holland J H. Adaptation in natural and artificial system: An Introduction Analysis with Application to Biology[A]. Control and Artificial Intelligence. USA, The University of Michigan press, 1975 被引量：1
  • 4[4]Adleman L M. Molecular computation of solutions to combinatorial problems[J]. Science,1994,226:1021～1024 被引量：1
  • 5[5]Lipton R J. DNA solution of hard computational problems [J].Science, 1995, 268(5210) :542～545 被引量：1
  • 6[6]Rooβ D,Wagner K W. On the Power of DNA-Computing[J].Information and Computation, 1996, 131 (2): 95～ 109 被引量：1
  • 7[7]Roweis, Sam, Erik W,et al. A sticker based model for DNA computation [J]. Journal of Computational Biology, 1998,5 (4):615～629 被引量：1
  • 8[8]Roweis S, Winfree E. On the reduction off errors in DNA computation[J]. Journal of Computational Biology,1999,6(1) :65～75 被引量：1
  • 9[9]Maley C C. DNA computation: Theory, practice and prospects [J]. Evolutionary Computation,1998,6(3):201～229 被引量：1
  • 10[10]Rozen D E, et al. Molecular Computing: Does DNA Compute?[J]. Current Biology,1996,6(3) :254～257 被引量：1

二级参考文献2

  • 1Wu H Y，Biosystems，2001年，59卷，1期，1页 被引量：1
  • 2Wu C H，Comput Chem，1997年，21卷，4期，237页 被引量：1

共引文献20

同被引文献9

引证文献1

二级引证文献3

计算机科学
2004年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部