高维空间中基于DNA计算的RNA数字编码的运算法则  

Operational Rules for Digital Coding of RNA Sequences Based on DNA Computing in High Dimensional Space

作　　者：李书超[1] 许进[1] 潘林强[1] 

机构地区：[1]华中科技大学控制科学与工程系

出　　处：《科技通报》2003年第6期461-465,共5页Bulletin of Science and Technology

基　　金：教育部科学技术重点项目(02139);国家自然科学基金资助项目(60103021)

摘　　要：随着DNA计算机的发展,用RNA代替DNA来进行大规模的计算已成为很有价值的研究课题,同时对RNA序列进行数字编码有其生物学和数学背景.RNA序列的高维空间二进制数字编码,除可以对RNA序列的碱基结构、功能基团、碱基互补、氢键强弱等性质进行编码之外,还可以方便地进行数学运算和逻辑运算.RNA序列高维空间数字编码的运算法则是:(1)根据RNA序列数码的奇偶性质,可以推导出其与末位碱基的对应关系.当RNA序列R的数值X(R)=4n,4n+1,4n+2,4n+3时,其末位碱基依次为C,U,A,G(n=1,2,…);(2)提出RNA序列高维空间的表观维数Nv,数值维数Nx及差异维数Nd的概念.当Nd=0时,首位碱基为A或G,当Nd=2n或2n+1(n=1,2,…)时,首位碱基为Cn或(C)nU;(3)提出RNA子序列的概念并定义RNA子序列的定值部Xi(digitalvalue)和定位部Wi(locationvalue)及其计算公式;(4)导出RNA序列的延长运算、删除运算、缺失运算、插入运算、转位运算、换位运算和置换运算等的运算法则.With the development of DNAcomputer, it is a valuable subject to use RNA not DNA to deal with large scale of computation. Investigating the digital coding for RNA has its biological and mathematical background. Digital coding of RNA sequences has great advantage of mathematical and logical operations: (1) According to the parity of RNA digital sequences the last nucleotide bases can be determined. When the digital value of RNA sequences X(R)=4n,4n+1,4n+2,4n+3 (n=1,2,...), the last nucleotide base is C,U,A,G respectively. (2) The difference between the visual dimension Nv and the digital dimension Nx is called difference dimension Nd of RNA's sequence. When Nd=0, the initial nucleotide is A or G, and when Nd=2n or 2n+1(n=1,2...),then the initial nucleotide base are (C)n or (C)n U.(3) RNA sequence Rk with m subsequences,X(Rk)=∑mi=1X(Si)Wi,X(Si) and Wi are digital value and location value of the RNA subsequence, respectively. (4) The formulae of absent operation, the alongation operation, the deletion operation, the insertion operation, the translocation operation, the transformation operation and the permutation operation of RNA subsequence are also derived.

关 键 词：计算机工程 DNA计算 数字编码 表观维数 DNA序列运算法则 

分 类 号：TP384[自动化与计算机技术—计算机系统结构]