DNA计算研究概述与分析

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (6): 1462-1466.

DNA计算研究概述与分析

支凌迎¹, 殷志祥^1,2, 黄晓慧¹, 胡娟¹

1. 安徽理工大学理学院, 安徽, 淮南, 232001;
2. 华中科技大学控制科学与工程系, 湖北, 武汉, 430074

收稿日期:2008-03-07 修回日期:2009-02-04 出版日期:2009-06-20 发布日期:2010-01-03
作者简介:支凌迎(1986- ),女,硕士研究生,主要研究方向为DNA计算.E-mail:zhilingying.student@sina.com
基金资助:
国家自然科学基金项目(30570431,60873144);安徽省教育厅自然科学基金项目(KJ2007B173);安徽省优秀人才基金;教育部新世纪优秀人才支持计划项目(NCET-06-0555);国家高技术研究发展计划基金(863项目)(2006AA01Z104)资助课题

Summarization and analysis of DNA computing

ZHI Ling-ying¹, YIN Zhi-xiang^1,2, HUANG Xiao-hui¹, HU juan¹

1. Dept. of Mathematics and Physics, Anhui Univ. of Science and Technology, Huainan 232001, China;
2. Dept. of Control Science and Engineering, Huazhong Univ. of Science and Technology, Wuhan 430074, China

Received:2008-03-07 Revised:2009-02-04 Online:2009-06-20 Published:2010-01-03

摘要/Abstract

摘要： 基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。主要介绍了Sticker模型的应用及布尔电路的仿真应用,并分析了DNA计算模型中存在的问题。最后,简要介绍了DNA计算研究存在的问题及未来的研究方向。

中图分类号:

TP301

支凌迎, 殷志祥, 黄晓慧, 胡娟. DNA计算研究概述与分析[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1462-1466.

ZHI Ling-ying, YIN Zhi-xiang, HUANG Xiao-hui, HU juan. Summarization and analysis of DNA computing[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1462-1466.

[1] Adleman L.Molecular computation of solution to combinatorial problems[J].Science,1994,66(11):1021-1024.
[2] Braich R S,Chelyapov N,Johnson C,et al.Solution of a 202variable 32-AT problem on a DNA computer[J].Science,2002,296(19),499-502.
[3] Karl L,Paun Gh,Rozenberg G,et al.DNA computing,sticker systems,and universality[J].Acts lnformatica,1998,35(5):401-420.
[4] Paun G,Rozenberg G.Sticker systems[J].Theoretical Computer Science,1998,204(2):183-203.
[5] Gao L,Xu J.DNA solution of vertex cover problem based on sticker model[J].Chinese Journal of Electronics,2002,11(2):280-284.
[6] Zimmermann K H.Efficient DNA sticker algorithms for NP-complete graph problems[J].Computer Physics Communication,2002,144(3):297-309.
[7] Xu J.Sticker DNA computer model(Ⅰ):Theory[J].Chinese Science Bulletin,2004,49(7):128.
[8] Jin Xu.Sticker DNA computer model(Ⅱ):Applications[J].Chinese Science Bulletin,2004,49(8):129.
[9] Yaakov B,Tamar P,Rivka A,et al.Programmable and autonomous computingmaehine made of biomolecules[J].Nature 2001,414(22); 430-434.
[10] Head T.Formal language theory and DNA:An analysis of the generative capacity of specific recombinant behaviors[J].Bull.Math.Biology,1987,49(6):737-759.
[11] Paun G H,Salomaa A.DNA computing based on splicing operation[J].Math.Japonica,1996,43(3):607-632.
[12] Freund Gh P R,Kari L.DNA computing based on splicing:The existence of universal computers[J].Theory of Computing Systems,1999,32(1):69-112.
[13] Liu Q H,Wang L M,Frutos A G,et al.DNA computing on surfaces[J].Nature,2000,403(13):175-178.
[14] Zhang F Y,Yin Z X,Liu B,et al.DNA computation model to solve 0-1 programming problem[J].Biosystems,2004,74(123):9-14.
[15] 刘文斌,高琳,王淑栋,等.最大匹配问题的DNA表面计算模型[J].电子学报,2003,31(10):1496-1499.
[18] Pan L Q,Xu J,Liu Y C.A surface-based DNA algorithm for t he maximal clique problem[J].Chinese Journal of Elect tonics,2002,11(4):469-471.
[17] 张凤月,殷志样,许进.DNA芯片在0-1规划问题中的应用[J].生物化学与生物物理进展,2003,30(3):412-415.
[18] 殷志祥,张家秀.图论中的DNA计算模型[J].系统工程与电子技术,2007,7(29):1159-1163.(Yin Zhixiang,Zhang Jiaxiu.DNA computing in the graph theory[J].Systems Engineering and Electronics,2007,7(29):1159-1163.)
[19] 许进,谭钢军,范月科,等.DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型[J].计算机学报,2007,6(30):881-893.