DNA计算机原理、进展及难点(Ⅲ)分子生物计算中的数

第30卷第6期 计 算 机 学 报 v01．30No．6

2007

2007年6月 CHINESE OFCOMPUTERS June

JOURNAL

)：

DNA计算机原理、进展及难点(Ⅲ

分子生物计算中的数据结构与特性

许 进”’2’ 张社民2’ 范月科2’ 郭养安∞

1’(北京大学信息科学技术学院北京100871)

2’(华中科技大学分子生物计算机研究所武汉430074)

3’(西安老年大学 西安710014)

摘 要 分子生物计算是指以生物大分子作为数据来进行信息处理的计算模式．目前的分子生物计算主要包含

DNA计算、RNA计算和蛋白质计算这三种计算模型．另外，还有一些学者提出采用PNA分子进行计算．但由于

PNA计算、RNA计算和蛋白质计算目前还没有一些实质性的突破，故在此不做讨论．研究掌握作为数据的DNA

分子特性与结构，显然是DNA计算中的一个基本问题．因而文中主要对各种DNA分子的结构与特征进行讨论．针

对问题的不同，模型的不同，采用的DNA分子类型也不同，目前主要用到的是单链的、双链的和具有粘性末端的

应的生物计算模型有机相结合的一些基本的问题．

关键词 DNA计算；DNA分子的结构与类型

中图法分类号TP301

and

DNA DimcuIties(Ⅲ)：

ComputerPrinciple，Advances

TheStructureandCharacterof¨Data¨inDNA

Computing

FANYue—Ke2’GU0

XUJinl’，2’ ZHANGShe—Min2’ Yang_An3’

l’(S吐ooz 100871)

o，E如ctr口拄幻E巍gf抖ee一牡g口孢矗Co，，2pl‘￡grSfig挥卯，P破i起gUhi钟坶i缈，B8巧i矬g

430074)

2’(J竹sfi￡“teo，Bi07踞D￡Pc“ZnrCDm户“￡Pr，．H蝴2血DngLhi口ersifyD，SciPncPnnd。丁kf^noZDgy，Ⅵ亿^n，l

3’(Xi么n 710014)

AgPd雄essU斑副Prsi砂，Xi么九

AbstractBiomolecular DNA RNA and

computing，includingcomputing，computingprotein

akindof modeofinformationwhose”data”isbiomolecule．

computing，iscomputing process