DNA分子计算与DNA计算机的研究进展

被引：11

作者：

俞洋 ^{[1
]}

缪淮扣 ^{[1
]}

宋世平 ^{[2
]}

樊春海 ^{[2
]}

机构：

[1] 上海大学计算机工程与科学学院

[2] 中国科学院上海应用物理研究所

来源：

科学通报 | 2008年 / 05期

关键词：

分子计算; DNA计算机; DNA结构; 分子逻辑门; 分子医生;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

生物分子计算与DNA计算机是计算机科学和分子生物学交叉产生的新兴领域.DNA计算机的特点是具有超强的并行运算能力和巨大的数据存储能力,因而被认为有望解决电子计算机所面临的评价问题.本文在介绍DNA计算机的基本概念基础上,围绕DNA计算机的原理、计算模型和在多方面的应用等关键问题,分析讨论了粘贴模型、剪接模型和等价检查模型等常用的DNA计算模型,并对DNA计算机在NP问题、遗传分析与临床诊治、防伪和译码技术以及游戏与机器人等领域的研究进展和应用前景进行了探讨.最后讨论了DNA计算机未来可能的发展方向.

引用

页码：497 / 502

页数：6

共 8 条

[1] DNA计算模型发展分析 [J].

肖绚 ;

胡鸿豪 .

计算机应用, 2004, (09) :123-126

[2] 运行于磁珠表面的可编程DNA计算机 [J].

赵健 ;

张治洲 ;

师咏勇 ;

李秀霞 ;

贺林 .

科学通报, 2003, (23) :2422-2427

[3]

Biosensors based on binding-modulated donor–acceptor distances[J] . Chunhai Fan,Kevin W. Plaxco,Alan J. Heeger.Trends in Biotechnology . 2005 (4)

[4]

Progress toward demonstration of a surface based DNA computation: a one word approach to solve a model satisfiability problem[J] . Qinghua Liu,Anthony G. Frutos,Liman Wang,Andrew J. Thiel,Susan D. Gillmor,C.Todd Strother,Anne E. Condon,Robert M. Corn,Max G. Lagally,Lloyd M. Smith.BioSystems . 1999 (1)

[5]

Chess games: a model for RNA based computation[J] . Anthony R. Cukras,Dirk Faulhammer,Richard J. Lipton,Laura F. Landweber.BioSystems . 1999 (1)

[6]

Surface-based DNA computing operations: DESTROY and READOUT[J] . Liman Wang,Qinghua Liu,Anthony G Frutos,Susan D Gillmor,Andrew J Thiel,Todd C Strother,Anne E Condon,Robert M Corn,Max G Lagally,Lloyd M Smith.BioSystems . 1999 (1)

[7]

DNA Computing Based on Splicing: The Existence of Universal Computers[J] . R. Freund,L. Kari,Gh. P?un.Theory of Computing Systems . 1999 (1)

[8]

DNA computing, sticker systems, and universality[J] . Lila Kari,Gheorghe P?un,Grzegorz Rozenberg,Arto Salomaa,Sheng Yu.Acta Informatica . 1998 (5)

← 1 →