基于DNA计算的RNA数字编码.pdfVIP

维普资讯 基于 DNA计算的RNA数字编码 李书超 卫 许 进 (华 中科技大学控制科学与工程系，武汉 430074) (华 中师范大学数学系，武汉 430079) E-mail：istation@eyou．corn 摘 要 随着 DNA计算机 的发展 ，用RNA代替DNA来进行大规模 的计算 已成为很有价值的研 究课题 。对 RNA 的4种 碱基 (A，C，G，U)进行二进制编码 ，共有 24种可能的编码方式 ，其 中有 8种满足碱基和数字互补 的原则，它们是拓扑等价 的。按碱基分子量大小进行编码 ，可 以解释 RNA 的稳定性较 DNA的小 。还研 究 了RNA二进制编码 的代数结构。 关键词 DNA计算 数字编码 拓扑等价 代数结构 文章编号 1002—8331一(2003)05-0045—03 文献标识码 A 中图分类号 TP18 DigitalCoding for RNA Based on DNA Computing LiShuchaol· XuJin (DepartmentofControlScienceandEngineering，HUST，Wuhan430074) (DepartmentofMathematics，CentralChinaNormalUniversity，Wuhna 430079) Abstract： WiththedevelopmentofDNA—computer，itisavaluablesubjecttouseRNA insteadofDNA todealwith largescaleofcomputing．Thereale24possiblecodingpatternstoencodethefournucleotidebases(C，U，A，G)bymeans of4digits：0(00)，1(01)，2(10)，3(11)．Amongthe24patterns，only8kindsofpatternswhich istopo logical equivalent fitthe complementary rule ofhte nucleotide bases．We can explain why hte RNA is less steady htan DNA by the codingaccordingtohtemolecularweight．Thepaperalsoinvestigateshtealgebraicstructure ofhtebinarydigitalcoding ofRNA． Keywords：DNA computing，Digitalcod ing，Topo logicalequivalent，Algebraic structure l 引言 板 ，根据互补方式 ，合成 RNA，把 DNA上所带 的遗传信息 ，传 自1994年 Adleman在 科《学》杂志上发表了第一篇关于 给 RNA。转录后 的RNA进入细胞质 中，控制蛋 白质的合成 。因 DNA分子算法的开创性文章 l【】以来 ，DNA计算迅速成为活跃 的 为这种 RNA传达 DNA上 的遗传信息 ，所 以称其为信使 RNA 研究领域。有关 DNA计算及其应用方面的综述文章请参阅文 或 mRNA。文章涉及的其他术语请参见文献 6【，7，8】。 献 4【，51。在 2000年 ，Lipton等人则建议用 RNA代替DNA来进 行计算121，该文正是在此基础之上来探讨 RNA数字