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

基于线性自组装的DNA加法 被引量：1

原文传递
导出
摘要 提出了一种用自组装方法来实现两个非负二进制整数相加的DNA算法.该算法的生物操作复杂度为常数,即对于n位二进制加法而言,实验步骤数并不随着n的增加而增加.与之前的各种DNA加法算法相比,该算法具有更显著的简单易操作的优点.
作者 赵健 钱璐璐 刘强 张治洲 贺林
机构地区 上海交通大学Bio-X中心DNA计算交叉团队
出处 《科学通报》 EI CAS CSCD 北大核心 2006年第21期2485-2489,共5页 Chinese Science Bulletin
基金 上海市科学技术委员会交叉领域创新团队资助项目(批准号:03DZ14025,02JC14029) 国家高技术研究发展计划(编号:2003AA226011)资助项目.
关键词 DNA 加法 计算 自组装
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献11

  • 1Adleman L M.Molecular computation of solutions to combinatorial problems.Science,1994,266:1021-1024
  • 2Guarnieri F,Fliss M,Bancroft C,et al.Making DNA add.Science,1996,273:220-223
  • 3Gupta V,Parthasarathy S,Zaki M J.Arithmetic and logic operations with DNA.In:Rubin H,wood D H,eds.DNA Based Computer Ⅲ,DIMACS Series in Discrete Mathematics and Theoretical Computer Science.Providence:American Mathematical Society,1997.212-220
  • 4Qiu Z F,Lu M.Arithmetic and logic operations for DNA computers.In:Gupta G,Pritchard P,eds.Proceedings of the Second IASTED International Conference on Parallel and Distributed Computing and Networks.Brisbane:IASTED,1998.481-486
  • 5Wasiewicz P,Mulawka J J,Rudnicki W R,et al.Adding numbers with DNA.In:Proceedings 2000 IEEE International Conference on Systems,Man & Cybernetics-SMC2000.Tennessee:IEEE Press,2000,1:265-270
  • 6Barua R,Misra J.Binary arithmetic for DNA computers.In:Hagiya M,Ohuchi A,eds.DNA Computing,8th International Workshop on DNA-Based Computers,DNA8,Revised Papers Series:Lecture Notes in Computer Science.Berlin:Springer-Verlag,2002,2568:124-132
  • 7LaBean T H,Winfree E,Reif J H.Experimental progress in computation by self-assembly of DNA tilings.In:Winfree E,Gifford D K,eds.DNA Based Computer V,DIMACS Series in Discrete Mathematics and Theoretical Computer Science.Rhode Island:American Mathematical Society,2000,54:123-140
  • 8Hug H,Schuler R.DNA-based parallel computation of simple arithmetic.In:Jonoska N,Seeman N C,eds.DNA Computing,7th International Workshop on DNA-Based Computers,DNA7,Revised Papers Series:Lecture Notes in Computer Science.Berlin:Springer-Verlag,2002,2340:321-328
  • 9Fujiwara A,Matsumoto K,Chen W.Addressable procedures for logic and arithmetic operations with DNA strands.In:Proceedings of the 17th International Symposium on Parallel and Distributed Processing.Washington:IEEE Computer Society,2003.162-167
  • 10Feldkamp U,Banzhaf W,Rauhe H.A DNA sequence compiler.In:Condon A,Rozenberg G,eds.DNA Computing,6th International Workshop on DNA-Based Computers,DNA6,DIMACS Series in Discrete Mathematics and Theoretical Computer Science.Berlin:Springer-Verlag,2000.253

同被引文献20

  • 1许进,强小利,方刚,周康.一种图顶点着色DNA计算机模型[J].科学通报,2006,51(4):480-487. 被引量：9
  • 2肖国镇,卢明欣,秦磊,来学嘉.密码学的新领域——DNA密码[J].科学通报,2006,51(10):1139-1144. 被引量：14
  • 3卢明欣,来学嘉,肖国镇,秦磊.基于DNA技术的对称加密方法[J].中国科学（E辑）,2007,37(2):175-182. 被引量：17
  • 4Guarnieri F, Fliss M, Bancroft C, et al. Making DNA add. Science, 1996, 273:220-223.
  • 5Gupta V, Parthasarathy S, Zaki M J. Arithmetic and logic operations with DNA. In: Rubin H, Wood D H, eds. DNA Based Computer III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Providence: American Mathematical Society, 1997. 212-220.
  • 6Wasiewicz P, Mulawka J J, Rudnicki W R, et al. Adding numbers with DNA. In: Proceedings of 2000 IEEE International Conference on Systems, Man and Cybernetics, 2000 Oct 8-11, Nashville. Tennessee: IEEE Press, 2000, 1. 265-270.
  • 7Winfree E, Liu F, Wenzler L A, et al. Design and self-assembly of two-dimensional DNA crystals. Nature, 1998, 394:539-544.
  • 8Rothemund P W K, Papadakis N, Winfree E. Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol, 2004, 2:2041-2053.
  • 9Adleman L M. Molecular computation of solutions to combinatorial problems. Science, 1994, 266:1021-1024.
  • 10Kari L. DNA computing: Arrival of biological mathematics. Math Intell, 1997, 19:9-22.

引证文献1

二级引证文献2

科学通报
2006年 第21期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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