|
|||||
|
|
| DNA计算机中广义表数据结构的设计与实现(英文) | |
| 引用本文： | 李汪根,丁永生,任立红.DNA计算机中广义表数据结构的设计与实现(英文)[J].计算机学报,2008,31(12). |
| 作者姓名： | 李汪根 丁永生 任立红 |
| 作者单位： | 1. 东华大学信息科学与技术学院,上海,201620;安徽师范大学数学与计算机科学学院,安徽,芜湖,241000 2. 东华大学信息科学与技术学院,上海,201620;数字化纺织服装技术教育部工程研究中心,上海,201620 3. 东华大学信息科学与技术学院,上海,201620 |
| 基金项目： | 国家自然科学基金 ， 海市科学技术委员会重点项目 ， 上海市人才发展基金 ， 上海市领军人才后备人选专项资金资助 |
| 摘 要： | 类似于电子计算机,数据结构能帮助DNA计算机合理、高效地组织要处理的信息.文中提出了DNA计算机中广义表的一种设计方法.首先,讨论了k-臂 DNA分子的结构及其在DNA计算中的应用.接着,在讨论了广义表存储结构的同时.给出了广义表两种节点的k-臂 DNA编码的形式描述.最后详细描述了DNA计算机中广义表主要操作的实现算法.这些操作包括初始化空的广义表,创建包含指定元素的广义表和遍历广义表的元素.文中的方法可推广到DNA计算机上其它非线性数据结构. |
| 关 键 词： | DNA计算机 广义表 DNA编码 |
Design and Implementation of Generalized List in DNA Computer |
|
| LI Wang-Gen,DING Yong-Sheng,REN Li-Hong.Design and Implementation of Generalized List in DNA Computer[J].Chinese Journal of Computers,2008,31(12). | |
| Authors: | LI Wang-Gen DING Yong-Sheng REN Li-Hong |
| Affiliation: | LI Wang-Gen1),2)DING Yong-Sheng1),3)REN Li-Hong1)1)(College of Information Sciences , Technology,Donghua University,Shanghai 201620)2)(College of Mathematics , Computer Sciences,Anhui Normal University,Wuhu,Anhui 241000)3)(Engineering Research Center of Digitized Textile & Fashion Technology of Ministry of Education,Shanghai 201620) |
| Abstract: | Being similar to electronic computer,data structures in DNA computer can help to organize the information processed by DNA computer correctly and efficiently,and make DNA computer for practical applications.This paper proposes a method to construct a generalized list in DNA computer.Firstly,the structures and applications of k-arms molecules in DNA computer are discussed.Then,the storage structures of generalized list are discussed.At the same time,the DNA encodings with k-arms molecules for the nodes of ge... |
| Keywords: | DNA computer generalized list DNA encoding |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
