DNA计算机原理_进展及难点III_分子生物计算中的数据结构与特性_许进.pdf

2 2 2 2 2 2 第 30 卷 　第 6 期 计 　　算 　　机 　　学 　　报 Vol. 30 No. 6 2007 年 6 月 CHIN ESE J OU RNAL OF COMPU TERS J une 2007 　 D NA 计算机原理、进展及难点( Ⅲ) : 分子生物计算中的数据结构与特性 许 　进1) ,2) 　张社民2) 　范月科2) 　郭养安3) 1) 2 2 (北京大学信息科学技术学院 　北京 　100871) 2) (华中科技大学分子生物计算机研究所 　武汉 　430074) 2 3) (西安老年大学 　西安 　710014) 摘 　要 　分子生物计算是指以生物大分子作为数据来进行信息处理的计算模式. 目前的分子生物计算主要包含 DNA 计算 、RNA 计算和蛋白质计算这三种计算模型. 另外 ,还有一些学者提出采用 PNA 分子进行计算. 但由于 PNA 计算 、RNA 计算和蛋白质计算目前还没有一些实质性的突破 ,故在此不做讨论. 研究掌握作为数据的 DNA 分子特性与结构 ,显然是 DNA 计算中的一个基本问题. 因而文中主要对各种 DNA 分子的结构与特征进行讨论. 针 对问题的不同 ,模型的不同 ,采用的 DNA 分子类型也不同 ,目前主要用到的是单链的 、双链的和具有粘性末端的 DNA 分子. 其次用到的是发夹构型的 DNA 分子 、质粒 DNA 分子等. 文中特别讨论了作为数据的 DNA 分子与相 应的生物计算模型有机相结合的一些基本的问题. 关键词 　DNA 计算 ; DNA 分子的结构与类型 中图法分类号 TP301 D NA Computer Principle , Advances and Diff iculties ( Ⅲ) : The Structure and Character of Data in D NA Computing XU Jin1) ,2) 　ZHAN G She Min2) 　FAN Yue Ke2) 　GUO