利用发夹结构分子实现栈式结构的DNA计算模型

吉林大学学报(信息科学版) ›› 2014, Vol. 32 ›› Issue (5): 545-549.

利用发夹结构分子实现栈式结构的DNA计算模型

姚庆安, 郑虹, 王涛

长春工业大学计算机科学与工程学院, 长春 130012

收稿日期:2014-06-04 出版日期:2014-09-26 发布日期:2014-12-26
作者简介:姚庆安（1975—）, 男, 吉林磐石人, 长春工业大学讲师, 硕士, 主要从事数字图像处理、智能计算及生物信息研究, (Tel)86-18686699551(E-mail)yao@mail.ccut.edu.cn; 通讯作者：郑虹(1974—), 女, 长春人, 长春工业大学副教授, 硕士生导师, 主要从事人工智能、软件工程研究, (Tel)86-13039301323(E-mail)hollytz@163.com。
基金资助:
吉林省科技厅自然科学基金资助项目（20130101060JC)；吉林省教育厅“十二五”科学技术研究基金资助项目（2014132; 2014125）

DNA Computing Model for Stack Based on Hairpin Structure

YAO Qingan, ZHENG Hong, WANG Tao

School of Computer Science and Engineering,Changchun University of Technology, Changchun 130012, China

Received:2014-06-04 Online:2014-09-26 Published:2014-12-26

摘要/Abstract

摘要：

为使DNA计算机能像电子计算机一样解决数据的组织与存储问题, 提出了一种利用发夹结构分子实现栈式数据结构的DNA计算模型, 描述了数据的存储和组织方式以及元素入栈、出栈等操作的生物操作过程。经验证, DNA计算模型求解数据的组织问题是可行的, 有助于DNA计算机走向实际应用。

关键词: DNA计算, 数据结构, 栈, 发夹结构

Abstract:

In order to solve the problem of data organization and storage as electronic computer, a DNA computing model of stack based on hairpin structure is proposed. The method for data storage is described. And data operation method is demonstrated. The idea of this paper is feasible to solve data organization problem for DNA computer so that it can help DNA computer development for practical application.

Key words: DNA computing, data structure, stack, hairpin structure

中图分类号:

TP301

姚庆安, 郑虹, 王涛. 利用发夹结构分子实现栈式结构的DNA计算模型[J]. 吉林大学学报(信息科学版), 2014, 32(5): 545-549.

YAO Qingan, ZHENG Hong, WANG Tao. DNA Computing Model for Stack Based on Hairpin Structure[J]. Journal of Jilin University(Information Science Ed, 2014, 32(5): 545-549.

[1]	姚庆安, 郑虹, 王红梅. 基于k-臂分子求解最短路径的DNA计算模型[J]. 吉林大学学报(信息科学版), 2014, 32(6): 653-656.
[2]	孙晶艳,李明革,朴仁淑,郭铁颖,周广禄,钟玉珍. ARM与嵌入式Linux平台下SPP设计及驱动移植[J]. J4, 2008, 26(06): 0-0.