期刊文献+

Linearly programmed DNA-based molecular computer operated on magnetic particle surface in test-tube 被引量:3

Linearly programmed DNA-based molecular computer operated on magnetic particle surface in test-tube
原文传递
导出
摘要 The postgenomic era has seen an emergence of new applications of DNA manipulation technologies, including DNA-based molecular computing. Surface DNA computing has already been reported in a number of studies that,however, all employ different mechanisms other than automaton functions. Here we describe a programmable DNA surface-computing device as a Turing machine-like finite automaton. The laboratory automaton is primarily composed of DNA (inputs, output-detectors, transition molecules as software), DNA manipulating enzymes and buffer system that solve artificial computational problems autonomously. When fluoresceins were labeled in the 5' end of (-) strand of the input molecule, direct observation of all reaction intermediates along the time scale was made so that the dynamic process of DNA computing could be conveniently visualized. The features of this study are: (i) achievement of finite automaton functions by linearly programmed DNA computer operated on magnetic particle surface and (ii)direct detection of all DNA computing intermediates by capiilary electrophoresis. Since DNA computing has the massive parallelism and feasibility for automation, this achievement sets a basis for large-scale implications of DNA computing for functional genomics in the near future. The postgenomic era has seen an emergence of new applications of DNA manipulation technologies, including DNA-based molecular computing. Surface DNA computing has already been reported in a number of studies that, however, all employ different mechanisms other than automaton functions. Here we describe a programmable DNA surface-computing device as a Turing machine-like finite automaton. The laboratory automaton is primarily composed of DNA (inputs, output-detectors, transition molecules as software), DNA manipulating enzymes and buffer system that solve artificial computational problems autonomously. When fluoresceins were labeled in the 5' end of (-) strand of the input molecule, direct observation of all reaction intermediates along the time scale was made so that the dynamic process of DNA computing could be conveniently visualized. The features of this study are: (i) achievement of finite automaton functions by linearly programmed DNA computer operated on magnetic particle surface and (ii) direct detection of all DNA computing intermediates by capillary electrophoresis. Since DNA computing has the massive parallelism and feasibility for automation, this achievement sets a basis for large-scale implications of DNA computing for functional genomics in the near future.
出处 《Chinese Science Bulletin》 SCIE EI CAS 2004年第1期17-22,共6页
关键词 分子计算机 磁性粒子 DNA 脱氧核糖核酸 DNA, computing , automaton, surface, parallelism, programmable.
  • 相关文献

参考文献13

二级参考文献47

  • 1[1]Adleman LM. Molecular computation of solutions to combinatarial problems[J].Science,1994, 266:1021-1024. 被引量:1
  • 2[2]Paun G, Rozenberg G, Salomaa A. DNA Computing[M]. Springer, 1998.10-41. 被引量:1
  • 3[3]Gifferd DK. On the path to computation with DNA[J]. Science,1994,266:993-994. 被引量:1
  • 4[4]Lipton R. DNA Solution of hard computational problems[J]. Science,1995,268:49-66. 被引量:1
  • 5[5]Leete T, Schwartz M, Williams R, et al. Massively parallel DNA computation: Expansion of symbolic determinants[A]. In: Proceedings of the 2nd DIMACS Workshop on DNA-Based Computers[C].1996.49-66. 被引量:1
  • 6[6]Jonoska N, Karl S. A molecular computation of the road coloring problem[A]. In proceedings of the 2nd DIMACS Workshop on DNA-Based Computers[C].1996.148-158. 被引量:1
  • 7[7]Oliver J. Computation with DNA: Matrix multiplication[A]. In: Proceedings of the 2nd DIMACS Workshop on DNA-Based Computers[C].1996.236-248. 被引量:1
  • 8[8]Guarnieri F, Bancroft C. Use of horizontal chain reaction for DNA-based addition[A]. In: Proceedings of the 2nd DIMACS Workshop on DNA-Based Computers[C]. 1996.249-259. 被引量:1
  • 9[9]Williams R, Wood H. Exascale computer algebra problems interconnect with molecular reactions and complexity theory[A]. In: Proceedings of the 2nd DIMACS Workshop on DNA-Based Computers[C].1996.260-268. 被引量:1
  • 10[10]Boneh D, Lipton R. On the computational power of DNA[J]. Discrete Appl Math, 1996,71:79-94. 被引量:1

共引文献19

同被引文献25

引证文献3

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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