期刊文献+

DNA计算机中队列数据结构的设计及实现 被引量:17

Design and Implementation of Queue Data Structure in DNA Computer
下载PDF
导出
摘要 提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用. This paper proposes the method of designing a queue in DNA computer, which utilizes two different kinds of restriction enzymes to complete entering and leaving of the queue;And the nucleotide encodings of the queue and an instance of simulation are given out. Firstly, the storage structure of the queue in DNA computer is formally described. Then, the bio-operations of initialization, entering and leaving on the queue are described in detail. Furthermore, to prove the feasibility of this method, an actual queue with detailed nucleotide encodings is given out. The process of an algorithm implemented on this queue is demonstrated. Based on this method, more other data structures in DNA computer can be developed, which can help to organize the information processed by DNA computer correctly and efficiently, and make DNA computer for practical applications.
出处 《计算机学报》 EI CSCD 北大核心 2007年第6期993-998,共6页 Chinese Journal of Computers
基金 国家自然科学基金(60474037) 教育部新世纪优秀人才支持计划(NCET-04-415) 教育部高等学校博士学科点专项科研基金(20060255006) 安徽省教育厅青年基金(2005jql043)资助.
关键词 DNA计算机 数据结构 队列 DNA编码 存储结构 DNA computer data structure queue DNA encoding storage structure
  • 相关文献

参考文献11

  • 1王雷,林亚平,李智勇.一类特殊整数规划问题的DNA计算[J].计算机研究与发展,2005,42(8):1431-1437. 被引量:9
  • 2许进,张雷.DNA计算机原理、进展及难点(Ⅰ):生物计算系统及其在图论中的应用[J].计算机学报,2003,26(1):1-11. 被引量:48
  • 3Adleman L M.Molecular computation of solutions to combinatorial problems.Science,1994,266(11):1021-1024
  • 4Lipton R J.DNA solution of hard computational problem.Science,1995,268(4):542-545
  • 5Ouyang Q,Kaplan P D,Liu S,Libchaber A.DNA solution of the maximal clique problem.Science,1997,278(17):446-449
  • 6Guarnieri F,Fliss M,Bancroft C.Making DNA add.Science,1996,273(7):220-223
  • 7Benenson Y et al.DNA implementation of addition in which the input strands are separate from the operator strands.Biosystems,1999,52(1-3):165-174
  • 8Benenson Y,Paz-Elizur T,Adar R,Keinan E,Livneh Z,Shapiro E.Programmable and autonomous computing machine made of biomolecules.Nature,2001,414 (22):430-434
  • 9Benenson Y,Gil B,Ben-Dor U,Adar R,Shapiro E.An autonomous molecular computer for logical control of gene expression.Nature,2004,429(27):1-6
  • 10严薇敏,吴伟民.数据结构(第2版).北京:清华大学出版社,1992

二级参考文献15

  • 1Gao Lin, Xu Jin. DNA solution of vertex cover problem based on sticker model. Chinese Journal of Electronics, 2002, 11 (2) : 280- 284.
  • 2E. Bach, et al. DNA models and algorithms for NP-complete problems. Journal of Computer and System Sciences, 1998, 57(2): 172-186.
  • 3G. Frank, F. Makiko, B. Carter. Making DNA add. Science,1996, 273(7), 220-223.
  • 4B. Yurke, et al. DNA implementation of addition in which the input strands are separate from the operator strands. Biogystems,1999, 52(1-3): 165-174.
  • 5J. S. Oliver. Matrix multiplication with DNA. Journal of Molecular Evolution, 1997, 45(2): 161-167.
  • 6L. M. Alderman. Molecular computations to combinatorial problems. Science, 1994, 266( 11 ) : 1021 - 1024.
  • 7R. Lipton. Using DNA to .solve NP-complete problems. Science,1995, 268(4): 542-545.
  • 8Sakamoto, et al. Molecular computation by DNA hairpin formation. Science, 2000, 288(5): 1223-1226.
  • 9Q. Liu, Z. Guo, Z. Fei, et al. A surface based approach to DNA computation. Journal of Computational Biology, 1998, 5(2) : 255-267.
  • 10Wu Haoyang. An improved surface based method for DNA computation. Bio-Systems, 2001, 59(1) : 1- 5.

共引文献53

同被引文献129

引证文献17

二级引证文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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