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

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 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献14

  • 1[1]加里M R,约翰逊D S.计算机和难解性[M].科学出版社,1990
  • 2[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
  • 3[4]Adleman L M. Molecular computation of solutions to combinatorial problems[J]. Science,1994,226:1021～1024
  • 4[5]Lipton R J. DNA solution of hard computational problems [J].Science, 1995, 268(5210) :542～545
  • 5[6]Rooβ D,Wagner K W. On the Power of DNA-Computing[J].Information and Computation, 1996, 131 (2): 95～ 109
  • 6[7]Roweis, Sam, Erik W,et al. A sticker based model for DNA computation [J]. Journal of Computational Biology, 1998,5 (4):615～629
  • 7[8]Roweis S, Winfree E. On the reduction off errors in DNA computation[J]. Journal of Computational Biology,1999,6(1) :65～75
  • 8[9]Maley C C. DNA computation: Theory, practice and prospects [J]. Evolutionary Computation,1998,6(3):201～229
  • 9[10]Rozen D E, et al. Molecular Computing: Does DNA Compute?[J]. Current Biology,1996,6(3) :254～257
  • 10[11]Sanchez E. DNA biosoft computing[A]. In:Proc 4th Intl. Conf.on Soft Computing, 1996,1: 30～ 37

二级参考文献2

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

共引文献20

同被引文献9

引证文献1

二级引证文献3

计算机科学
2004年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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