摘要
提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用.
This paper proposes the method of designing a queue in DNA computer, which utilizes two different kinds of restriction enzymes to complete entering and leaving of the queue;And the nucleotide encodings of the queue and an instance of simulation are given out. Firstly, the storage structure of the queue in DNA computer is formally described. Then, the bio-operations of initialization, entering and leaving on the queue are described in detail. Furthermore, to prove the feasibility of this method, an actual queue with detailed nucleotide encodings is given out. The process of an algorithm implemented on this queue is demonstrated. Based on this method, more other data structures in DNA computer can be developed, which can help to organize the information processed by DNA computer correctly and efficiently, and make DNA computer for practical applications.
出处
《计算机学报》
EI
CSCD
北大核心
2007年第6期993-998,共6页
Chinese Journal of Computers
基金
国家自然科学基金(60474037)
教育部新世纪优秀人才支持计划(NCET-04-415)
教育部高等学校博士学科点专项科研基金(20060255006)
安徽省教育厅青年基金(2005jql043)资助.