计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2008年
12期
2220-2224
,共5页
信息传递%剪接操作%自装配%DNA
信息傳遞%剪接操作%自裝配%DNA
신식전체%전접조작%자장배%DNA
information transmission%splicing operation%self-assembly%DNA
数值计算是DNA计算的一个重要的研究方向,它直接导致了世界上第一台DNA计算机的诞生.而设计一个可以在较大范围内使用的计算机的一个前提条件是它执行数值计算的能力.这里引入一种通用的信息传递模式,利用这种模式的生化反应对DNA单链和不完全双链执行剪接操作,设计了一种N进制各位同时运算的并行计算的加法和减法的通用模型,可以实现数值计算的DNA自装配,使用DNA计算机进行数值计算比使用传统电子计算机进行数值计算的优势在于算法的巨大并行性.
數值計算是DNA計算的一箇重要的研究方嚮,它直接導緻瞭世界上第一檯DNA計算機的誕生.而設計一箇可以在較大範圍內使用的計算機的一箇前提條件是它執行數值計算的能力.這裏引入一種通用的信息傳遞模式,利用這種模式的生化反應對DNA單鏈和不完全雙鏈執行剪接操作,設計瞭一種N進製各位同時運算的併行計算的加法和減法的通用模型,可以實現數值計算的DNA自裝配,使用DNA計算機進行數值計算比使用傳統電子計算機進行數值計算的優勢在于算法的巨大併行性.
수치계산시DNA계산적일개중요적연구방향,타직접도치료세계상제일태DNA계산궤적탄생.이설계일개가이재교대범위내사용적계산궤적일개전제조건시타집행수치계산적능력.저리인입일충통용적신식전체모식,이용저충모식적생화반응대DNA단련화불완전쌍련집행전접조작,설계료일충N진제각위동시운산적병행계산적가법화감법적통용모형,가이실현수치계산적DNA자장배,사용DNA계산궤진행수치계산비사용전통전자계산궤진행수치계산적우세재우산법적거대병행성.
Numerical calculation is an important research direction in DNA computing,which lead to the naissance of the first DNA computer in the world.A prerequisite for designing a com-puter useful in a wide range of applications is the ability to perform numerical calculations.In this paper,the authors propose a kind of general mode of information transmission in DNA compu-ting,with which we can use splicing operations to implement the N-scale self-assembly addition and subtraction model.The advantage of numerical calculation with DNA molecules computer liken to the traditional electronic computer lie on the great parallelism DNA computing.