| 数制转换的DNA计算模型 |
| |
| 引用本文： | 孟大志,高璞,李慧,王真.数制转换的DNA计算模型[J].计算机工程与应用,2007,43(8):67-70. |
| |
| 作者姓名： | 孟大志 高璞 李慧 王真 |
| |
| 作者单位： | 北京工业大学,应用数理学院,北京,100022 |
| |
| 摘 要： | 主要研究十进制与二进制互换的DNA算法。利用DNA分子的数制转换库,根据进制转换的一种并行计算方法,通过编码不同结构的数制转换DNA分子来构造DNA计算的自装配模型,该模型可以解决不同进制数的自动转换问题。阐明了数制转换库的结构,并给出了转换库的空间复杂度。
|
| 关 键 词： | DNA计算 数制转换 转换分子 |
| 文章编号： | 1002-8331（2007）08-0067-04 |
| 修稿时间： | 2006-08 |
DNA computing model for number system transition |
| |
| MENG Da-zhi,GAO Pu,LI Hui,WANG Zhen.DNA computing model for number system transition[J].Computer Engineering and Applications,2007,43(8):67-70. |
| |
| Authors: | MENG Da-zhi GAO Pu LI Hui WANG Zhen |
| |
| Affiliation: | College of Applied Science in Beijing University of Technology,Beijing 100022,China |
| |
| 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. |
| |
| Keywords: | DNA computing number system transition transition molecule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
