数制转换的DNA计算模型

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 67-70.

数制转换的DNA计算模型

孟大志高璞李慧王真

北京工业大学应用数理学院北京工业大学应用数理学院中国科学院软件所教育培训中心

收稿日期:2006-04-12 修回日期:1900-01-01 出版日期:2007-03-11 发布日期:2007-03-11
通讯作者: 高璞

DNA Computing Model for Number System Transition

Received:2006-04-12 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11

摘要/Abstract

摘要： 本文主要研究十进制与二进制互换的DNA算法。利用DNA分子的数制转换库，根据进制转换的一种并行计算方法，通过编码不同结构的数制转换DNA分子来构造DNA计算的自装配模型。该模型可以解决不同进制数的自动转换问题。本文阐明了数制转换库的结构，并给出了转换库的空间复杂度。

Abstract: This paper mainly demonstrates the DNA-based algorithm for number system transition between decimal system and binary system. We use the NST warehouse (Number System Transition warehouse) of DNA molecule, according a parallel computation method of the scale transition to encode different structures of DNA molecules for number system transition, and design a self assembly-based model for DNA computing to solve the auto transition problem of different number scales. In the paper, the structure of NST warehouse is given, and the volume complexity of it is also presented.

孟大志高璞李慧王真. 数制转换的DNA计算模型[J]. 计算机工程与应用, 2007, 43(8): 67-70.