期刊文献+

关于DNA分子计算机的研究

A Study on DNA Molecular Computer
在线阅读 下载PDF
导出
摘要 DNA分子计算机是一种生物化学计算机,具有高度并行性、大容量、低能耗的特点。目前关于DNA分子计算机的研究主要是抽象的计算模型和原理性的试验。介绍了DNA分子的组成、置换DNA分子链中部分碱基序列的生物置换操作方法和DNA图灵机的结构,提出了DNA逻辑运算器,并应用活性DNA分子完成逻辑运算。 DNA computer is a biochemistry computer. The characteristic of DNA computer is its powerful ability in parallelism,its huge storage and high energy efficiency. Current work in this area is concerned mainly with abstract models of computation and proof - of - principle experiments. This paper introduces a structure of DNA molecular and DNA molecular substitution operation that can be used to replace the segment of DNA sequence,and introduces in detail a structure of DNA Turning machine. Then it presents a DN,; logical operator,and uses DNA molecular to carry out logical operation.
作者 李燕
机构地区 潍坊学院
出处 《现代电子技术》 2007年第3期181-183,共3页 Modern Electronics Technique
关键词 DNA计算机 DNA图灵机 DNA逻辑运算器 DNA分子置换 DNA computer DNA Turning machine DNA logical operator DNA molecular substitution operation
  • 相关文献

参考文献18

  • 1Adleman L M.Molecular Computation of Solutions to Combinational Problems[J].Science,1994,266(5187):1 021-1 023.
  • 2Allison L.Sequence Complexity for Biological Sequence Analysis[J].Computer and Chemistry,2000,24(1):43-45.
  • 3Garzon M H.Biomolecular Computing and Programming[J].IEEE Trans.on Evolutionary Computation,1999,3(3):236-250.
  • 4Gillmor Susan D,Rugheimer Paul P,Lagally Max G.Computation with DNA on Surfaces[J].Surface Science,2002,500:699-721.
  • 5许进,张雷.DNA计算机原理、进展及难点(Ⅰ):生物计算系统及其在图论中的应用[J].计算机学报,2003,26(1):1-11. 被引量:48
  • 6Kari L,Paun Gh,Salomaa A,et al.DNA Computing:Sticker Systems and Universality[J].Acta Informatica,1998,35(5):401-420.
  • 7Liu Q,Liman W.Dna Computing on Surfaces[J].Nature,2000(403):175-179.
  • 8Wu H Y.An Improved Surface-based Method for DNA Computation[J].Biosystems,2001,59(1):1-5.
  • 9Wang L,Liu Q.Surface-based DNA Computing Operations:Destory and Readout[J].Biosystems,1999,52:189-191.
  • 10Ogihara M,Ray A.DNA Computing on a Chip[J].Nature,2000,403(6766):143-144.

二级参考文献25

  • 1[1]Adleman,L.M.Molecular computation of solutions to combinatorial problems.Science,1994,266:1021.
  • 2[2]Lipton,R.J.DNA solutions of hard computational problems.Science,1995,268:542.
  • 3[3]Ouyang,Q.et al.DNA solution of the maximal clique problem.Science,1997,278:446.
  • 4[4]Liu,Q.et al.DNA computing on surfaces.Nature,2000,403:175.
  • 5[5]Wu,H.An improved surface-based method for DNA computation.Biosystem,2001,59:1.
  • 6[6]Benenson,Y.et al.Programmable and autonomous computing machine made of biomolecules.Nature,2001,414:430.
  • 7[7]Garey,M.R.et al.Computers and Intractability:A Guide to the Theory of NP-completeness.San Francisco:W.H.Freeman and Company,1979,191.
  • 8[8]Liu,Y.C.et al.DNA solution of a graph coloring problem.J.Chem.Inf.Comput.Sci.,2002,42(3):524.
  • 9[1]Adleman, L. M. Molecular computation of solutions to combinatorial problems. Science, 1994, 266(11): 1021.
  • 10[2]Lipton, R. J. DNA solution of hard computational problem. Science, 1995, 268(4): 542.

共引文献69

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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